摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4280 题意：有n个岛屿,m条无向路,每个路给出最大允许的客流量,求从最西的那个岛屿最多能运用多少乘客到最东的那个岛屿 题解：最大流的裸题。输入记得找到最西和最东的岛屿，以及注意是双向边。。这题用的sap 阅读全文
摘要：
最大流： 例题：http://poj.org/problem?id=1273 dinic: sap: 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1679 题意：给你一组数据，让你判断是否是唯一的最小生成树。 题解：这里用的是kuangbin大佬的次小生成树的模板。直接判断一下次小生成树的最小花费和最小生成树的是否一样即可。 代码： 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2031 题意：修建太空站每个舱之间的走廊。每个舱都是球体。给出n个舱的三维空间坐标以及球体半径。如果球体之间接触或者相接，就不用修走廊。让你求最短走廊的长度。 题解：有点点坑这个题。。改了好久。。这里的存储其实是 $len(a,b) - 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1287 题意：n个点，m条网线长度。求构成网络的最小网线长度。 题解：最小生成树裸题。套板子。 代码： 阅读全文