Luogu P2458 [SDOI2006]保安站岗 解题报告

P2458 [SDOI2006]保安站岗 有一棵无根树有 n 个点,每个点都可以被其相邻的点望到。 每个点带有一个权值,求保证所有点都可以被望到的情况下花费总代价最少。

- 阅读全文 -