2014年7月15日
Poj 1679 The Unique MST 判断最小生成树是否唯一
摘要： 先生成MST，然后对于MST上的每一条边，如果有其他边的长度与之相等，将其删去之后再求一次MST，如果和原来的cost相同，则不唯一#include #include #include #include #include #include #include #include #include #in... 阅读全文
posted @ 2014-07-15 19:12 acm_roll 阅读(166) 评论(0) 推荐(0) 编辑