Evanyou Blog 彩带
2018年8月19日
洛谷P1099 BZOJ1999 树网的核 [搜索，树的直径]
摘要： 洛谷传送门，BZOJ传送门 树网的核 Description 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork），其中V, E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。 路径：树网中任何两结点a,b 阅读全文
posted @ 2018-08-19 10:27 HolseLee 阅读(366) 评论(0) 推荐(1) 编辑