2021年2月25日
2020-2021 ACM-ICPC, Asia Seoul Regional Contest 部分题目解答
摘要： 传送门 https://codeforces.com/gym/102920 B 签到 C 题意：给出n个点，其中k个是特殊点，求有多少个点在特殊点两两连接的路径之间（特殊点自身也算）。 分析：简单的树形DP。 对于一个结点u，它被计入贡献当且仅当下面的条件中存在一条或多条满足： 它的两棵子树上都有特 阅读全文
posted @ 2021-02-25 16:49 HinanawiTenshi 阅读(391) 评论(0) 推荐(0)