蒟蒻的奋斗史

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2676题目描述：对给定的无向图,n(2<=n<=100)(2<=n<=100)个点，m(1<=m<=400)(1<=m<=400)条边，源点为1，汇点为n。求一个割，使得该割边集的平均边权最小。这道题在Amber大神的论文《最小割模型在信息学竞赛中的应用》中提出。建议大家去看一