2022年10月12日
洛谷P2495 [SDOI2011] 消耗战（虚树+LCA）
摘要： 题目链接：https://www.luogu.com.cn/problem/P2495 [SDOI2011] 消耗战 题目描述 在一场战争中，战场由 $n$ 个岛屿和 $n-1$ 个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为 $1$ 的岛屿，而且他们已经没 阅读全文
posted @ 2022-10-12 20:01 Keyzee 阅读(50) 评论(0) 推荐(0) 编辑