2019年3月11日
[Noip2007]Core树网的核
摘要： Description 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork），其中V, E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。 路径：树网中任何两结点a,b都存在唯一的一条简单路径，用d(a,b 阅读全文
posted @ 2019-03-11 22:44 InWILL 阅读(137) 评论(0) 推荐(0) 编辑