摘要：
题意：从池塘1-m有n条水渠，求出最大流量 题解：经典最大流问题，使用最短增广路算法Edmonds Karp，每次通过bfs寻找増广路径，最坏时间复杂度为O(n*m^2)，n是点数 m是边数。 阅读全文
摘要：
题意：给你一个n^2的邻接矩阵，表示u到v的距离，问你要让所以农场通网需要多长网线。 题解：用prim算法，从一个结点开始构造生成树，每次选当前子图和图外结点权值最小的边，把图外结点加入子图中。 prim比kruskal更适合稠密图，未优化的prim时间复杂的为O(u^2),kruskal时间复杂的 阅读全文