SummerorWinter的博客

思路： 最小生成树算法统计绝对值最大权重和 #include #include #include using namespace std; int tree[20010]; int num_boy, num_girl, num_cost; struct link { int ID_boy; int ID_girl; int cost; }; link l[50050]

将已知条件抽象: d[i+1] + 0  >=  d[i] d[AL]+DL  >=  d[BL] d[BD]+(-DD)  >=  d[AD]   问题为： 满足以上诸多条件的情况下，求出d[n] – d[1]的最大值。 即求d[1]+ MAX>=d[n] 中MAX的值。    分析： 1）d[i]+x >= d[j]  d[k]+y>= d[i] 则有d[k]+(x+y