2014年7月17日
POJ 1679 The Unique MST 次小生成树 裸题
摘要： 非次小生成树做法：也可以标记最小生成树的边然后删边 看sum值是否等与最小值注意 删边可能变成森林但是耗时较多：#include #include #include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2014-07-17 15:53 kewowlo 阅读(135) 评论(0) 推荐(0) 编辑