http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5300 大致题意：给出一个无向图，以及起点与终点。要删除一些边使得起点与终点不连通，在删掉边的权值之和最小的情况下要求删除的边数尽量少。求出一个比值：剩余边数权值和/删除的边数。 思路：删除边的权值之和最小显然是求最小割即最大流。但同时要求删除边数最少，解决方法是