摘要："传送门" 如果只是想验证算法正确性这里是 "洛谷数据未加强版" Description 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork），其中V, E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。 阅读全文