EOJ-2614 组网计划
摘要:
http://acm.cs.ecnu.edu.cn/problem.php?problemid=2614题意:求其最小生成树,且判断最小生成树是否唯一。prim法,判断唯一的方法:进行两次prim,第一次,每次加最小边时当出现多个最小边时,总是添加结点编号较小的那个,而第二次总是添加较大那个 (即若总是无多个最小边选择,最小生成树必是唯一的),若生成树是完全相同的则唯一,方法是:两次分别记录加边的情况,若加边情况相同则其唯一,否则有多个解。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 阅读全文
posted @ 2013-06-22 03:20 KimKyeYu 阅读(493) 评论(0) 推荐(0) 编辑