装c++环境gcc和g++都要以ubuntu为例 sudo apt-get instal gcc sudo apt-get instal g++ #没装会报错找不到比如iostream头文件 配置vscode https://blog.csdn.net/jinking01/article/details/106186575 装c/c++、c++ IntelliSense插件version...

旧服务器备份：把~/.halo压缩 tar -zvcf ~/.halo.tar.gz ~/.halo # 得到~/.halo.tar.gz 移到新服务器中在旧服务器上运行 scp ~/.halo.tar.gz <新服务器用户名>@<新服务器ip地址>:~/.halo.tar.gz #scp即secure copy，是用来进行远程文件拷贝的。数据传输...

解决方法：https://zhuanlan.zhihu.com/p/116654088事后还原：勾选 TLS 1.0，取消勾选TLS 1.2

man page: https://man7.org/linux/man-pages/man2/open.2.html const char* file = "test_file.txt"; int pfd = open(file, O_WRONLY | O_CREAT | O_APPEND, 0777); O_WRONLY：只写O_CREAT：如果不存在则创建O_...

schema：反映顶点label之间的关系，以及Label会有哪些常量类型用G6 <id> <label> <vertex label>. <id> <edge label> <id>. <id> <vertex property> literal. 不可以拖拽http://graphviz.h...

生成树最大生成树的性质

https://csdiy.wiki/%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F/MIT6.S081/ 课程资源课程网站：https://pdos.csail.mit.edu/6.828/2021/schedule.html课程视频：https://www.youtube.com/watch?v=L6YqHxYHa7A，每节课的链接详见课程网站 B站 ...

定义bij：顶点Ni到顶点Nj间边Bij的容量fij：顶点Ni到顶点Nj的最大流流量F是fij构成的方阵 贡献判定一个F是否能在某些网络拓扑中达到 判定算法：求fij；然后在构造最大生成树时检查是否违反这个 (1)可以自然推出：>=i-p任意“路径”（注意路径上“相邻”两点不需要有边相连）的minflow 证明过程中提出：以fij作为边Bij的权重构造一棵最大生成树，对于...

defintions unit network单位网络：每个顶点要么只有一条出边且容量为1，要么只有一条入边且容量为1 unit capacity network单位容量网络：所有边容量=1 reductions of problem versionundirected->directed https://stackoverflow.com/questions/297416...

思考目前没有看完，刚看完central path的定义，在看norm的定义，浏览了下算法overall，似乎文章主要目标在max-flow的max，augment path的步骤文章中是直接说执行这个步骤，即这个步骤和往昔的max-flow算法是一样的，而++max-flow的disjoint是cancel flow提供的++，通过augment path步骤构造路径，而我们只需要两条aug...