摘要: https://codeforces.com/problemset/problem/613/D 题意:给一棵树,m次询问,询问k个点,至少需要在树上去掉多少个点使得这k个点都不联通。\(sumk \le 1e5, n \le 1e5, q \le 1e5\) 题解: 显然的一个贪心是,对于割边相连的 阅读全文
posted @ 2020-06-17 14:33 badcw 阅读(162) 评论(0) 推荐(0)