2015 年 6月 10 日随笔档案 - cbam

摘要： Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Sub... 阅读全文

posted @ 2015-06-10 22:23 cbam 阅读(57) 评论(0) 推荐(0)

摘要：思路是先找出最小生成树，并记录每条遍，要想说明是唯一的最小生成树，那么他的每条边都是必不可少的，然后我们可以枚举所有最小生成树的边，依次去掉，看是否还能不能组成一棵相同权值和的mst。就是因为当初的一点点儿错误... 阅读全文

posted @ 2015-06-10 12:40 cbam 阅读(90) 评论(0) 推荐(0)

cbam