摘要：
二分+并查集二分枚举边权，再用并查集判连通 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 const int MAXN=110; 8 const int MAXM=10100; 9 const ... 阅读全文
摘要：
一次FLOYD，再枚举。注意题目要求的输出是什么哦。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int inf=9999999; 8 const int MAXN=505; 9 ... 阅读全文
摘要：
求的是无向图的点连通度。开始便想到网络流，既然选的是点，当然就要拆点加边了。但无论如何也不敢往枚举源汇点的方向想，因为网络流复习度很高。看看网上大牛的，都是枚举，再看数据，原来N才50个点，枚举无压力啊。看来自己以后要注意分析一下复杂度了。总结：1）无向图点连通度看来没有什么好的算法。网络流。把点i... 阅读全文
摘要：
很容易发现是网络流的题目，但最少边怎么求呢？初时想不到，但画图后忽然发现可以这样：求一次网络流最小割后，把满流的边置1，不满流的置INF。再求一次最大流即可。为什么呢？是否会存在一些边当前不满流，但有可能是最少边数最少割的边呢？否。因为按照DINIC的求法，每次都是增广容量最少的路，若当前不满流，则... 阅读全文