2016年1月12日
bzoj2180: 最小直径生成树
摘要： Description输入一个无向图G=（V，E），W（a，b）表示边（a，b）之间的长度，求一棵生成树T，使得T的直径最小。树的直径即树的最长链，即树上距离最远的两点之间路径长度。Input输入第一行包括两个整数N，M，分别表示点与边的个数。 以下M行，每行3个整数X，Y，Z，描述一条无向边（X，... 阅读全文
posted @ 2016-01-12 19:37 chenyushuo 阅读(763) 评论(0) 推荐(0) 编辑