2016年10月28日
BZOJ2180: 最小直径生成树
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2180 2180: 最小直径生成树 Description 输入一个无向图G=（V，E），W（a，b）表示边（a，b）之间的长度，求一棵生成树T，使得T的直径最小。树的直径即树的最长链，即树上 阅读全文
posted @ 2016-10-28 20:58 I'mLS 阅读(1935) 评论(0) 推荐(0) 编辑