Luogu P2458 [SDOI2006]保安站岗 解题报告 2020-07-06 解题报告 暂无评论 213 次阅读 P2458 [SDOI2006]保安站岗 有一棵无根树有 n 个点,每个点都可以被其相邻的点望到。 每个点带有一个权值,求保证所有点都可以被望到的情况下花费总代价最少。 - 阅读全文 -
CF1336A Linova and Kingdom 解题报告 2020-04-16 暂无评论 91 次阅读 CF1336A/CF1337C 有一个有 n 个点的树,以 1 为根,你可以选择 k 个节点,使得这 k 个节点到 1 节点的最短路径中经过的非选择的点最多。 - 阅读全文 -