2013年4月12日
poj2831生成树
摘要： 链接：http://poj.org/problem?id=2831题意：给出一些边，再对这些边进行修改（只允许边权值减小），问该边修改之后是否可能是最小生成树上的边。思路：用prime算法求最小生成树，边求边计算出从s到t之间最长的边。然后询问时候，看这条边和s到t之间的最长的边比较大小就可以了~一... 阅读全文
posted @ 2013-04-12 21:09 _sunshine 阅读(320) 评论(0) 推荐(0) 编辑