BZOJ 3390 [Usaco2004 Dec]Bad Cowtractors 牛的报复

发布于 2017-06-22  73 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3390

题意:求一个图的最大生成树...


最大生成树直接在排序时从大到小即可,一开始的做法是负边权加绝对值,但是貌似有奇♂怪的错误

 


一个非常弱的准退役OIER