portshttp专题

Air Portshttp://www.lightoj.com/volume_showproblem.php?problem=1059

最小生成树变形,这一题,真他妈的恶心,由于没看清最后一句话,导致一直wa,,在修建机场和修路方面,如果修路的费用和修飞机场的相同,则优先考虑修飞机场,, 法一: #include<iostream>#include<string.h>#include<string>#include<algorithm>#define pf printf#include<cstdio>#defi