标签: BFS

1 篇文章

BZOJ #1999 [Noip2007]Core 树网的核 & #2936 [Poi1999]降 水 & #1907 树的路径覆盖 & #1270 [BeijingWc2008]雷涛的小猫
BZOJ #1999 [Noip2007]Core 树网的核 Description 设 $T=(V, E, W)$ 是一个无圈且连通的无向图(也称为无根树),每条边带有正整数的权,我们称 $T$ 为树网(treenetwork),其中 $V, E$ 分别表示结点与边的集合,$W$ 表示各边长度的集合,并设 $T$  有 $n$ 个结点。 路径:树…