2015年6月17日
poj 1679 判断MST是不是唯一的 （次小生成树）
摘要： 判断MST是不是唯一的 如果是唯一的 就输出最小的权值和 如果不是唯一的 就输出Not Unique!次小生成树就是第二小生成树 如果次小生成树的权值和MST相等 那么MST就不是唯一的法一：先求出最小的权值和 然后一条边一条边的删先标记MST中所使用的边 删边就是屏蔽这条边后 再对剩下的边（不... 阅读全文
posted @ 2015-06-17 00:03 __Meng 阅读(556) 评论(0) 推荐(0) 编辑