摘要：
CDOJ 1966 Kruskal 解法 时间复杂度O(mlogm) m为边数，这里主要是边排序占时间，后面并查集还好 prim模板：主要用于稠密图，尤其是完全图的最小生成树 时间复杂度为O(n^2)，如果用最小堆优化，为O(mlogn) [实际为O((m+n)logn)，假设m边数>=n顶点数，从 阅读全文
摘要：
以s=0,t=n+m+1分别为超级源点和超级汇点。网络流中的流量以0为开始，题目要求从1到20，我们先把每个点都减去1，即ai - m，bi - n。然后源点s与n个顶点连容量为ai的路，汇点t与m个顶点连容量为bi的路，n个顶点再与m个顶点连接19的容量。最后再跑下Dinic，如果最后汇聚到t的流 阅读全文