2016年1月12日
bzoj1977: [BeiJing2010组队]次小生成树 Tree
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1911 思路：这题是严格次小生成树 首先考虑不严格的次小生成树 我们先求出最小生成树 然后对每条不在最小生成树的边(x,y)，求出x->y路径上的最大的边，把它替换这条边之后的树就可能是次小... 阅读全文
posted @ 2016-01-12 14:24 orzpps 阅读(161) 评论(0) 推荐(0) 编辑