我们假设点权为啊a[i],边权为e[i]，
sgma（a[i]）/sgam(e[i])<=ans;
sgma(a[i])<=ans*sgma(e[i]);
怎么能够代表就使新边权g[i]就直接让g[i]=e[i]*ans-a[i]?
明显只有在环下使才能使边和权一一对应，而显然，一般情况下点权和边权不是一一对应的。
要不测测这组
4 6
10 10 10 100
1 2 10
2 3 10
2 3 10
3 1 10
3 4 5
4 2 5
答案应该是2.6才对，但基本过的代码跑出来的都是6...

• 环2->3->4->2 不就是6嘛 (2) Ixxr 2011-06-05 15:23:12
• Re:网上的解题报告本身就有问题，怎能如此二分？ (4) 101142TS 2013-09-09 16:45:33
• Re:网上的解题报告本身就有问题，怎能如此二分？ (317) Sky_miner 2017-02-27 17:06:33