2018年12月9日
严格次小生成树
摘要： 链接 一道图论题 我觉得如果不是老师讲的话很难想到 （感谢老师.jpg） 首先从相似问题出发，想到了最小生成树。 可以证明次小生成树和最小生成树只有一条边不同。 //此下为不严谨的证明 如果有两条边不同，有两种情况: （设a替换了u，b替换了v） 1.a>u&&b>v，那么与最小生成树的差距就是 ( 阅读全文
posted @ 2018-12-09 19:04 Chiyo小朋友 阅读(274) 评论(0) 推荐(0) 编辑