摘要：
题意： 秦始皇要修路，n个城市，给出x,y坐标，和人口。 城市与城市之间的距离为它们的欧几里德距离。 徐福会魔法，他可以不费任何钱在两个城市中变出一条路出来。 问： 怎样才能使徐福变的那个路两边的城市人口之和最大，让秦始皇修的剩下的路花费的值最小，输出它们的比。 方法： 建图，求最小生成树，然后枚举 阅读全文
摘要：
题意： 给一个有向图，问这个图构成的所有的环中，平均权值最小是多少？ 平均权值是，回路上权值和除以边数。 分析： 二分答案，让每条边减去二分的值，然后用Bellman-Ford算法，判断负环即可。 坑点： 如果判断出队次数，则要看是否大于n次，如果判断入队次数，则要看是否大于等于n次。 代码： 阅读全文