2016年10月14日
【poj1679】The Unique MST
摘要： 【题目大意】 共T组数据，对于每组数据，给你一个n个点，m条边的图，设图的最小生成树为MST，次小生成树为ans，若MST=ans,输出Not Unique!，否则输出MST 【题解】 很明确，先求MST再求ans。 关于求次小生成树，我打算写一个总结，先留个坑。 阅读全文
posted @ 2016-10-14 16:31 chty 阅读(216) 评论(0) 推荐(0) 编辑