摘要： Codeforces Round #427 (Div. 2) Codeforces Round #427 (Div. 2) A. Key races B. The number on the board C. Star sky Codeforces Round #427 (Div. 2) A. Ke 阅读全文

摘要： 题意：给出一棵 N 个节点树，上面有 K 个猴子，然后竟可能删边，但是每一只猴子必须有直接相邻的猴子与之相邻。求最少剩下几条边。 分析：一条边可以用两只猴子站，这样的一条点对，越多越好，如果是ans个，ans*2>=k，那么只需要 (k+1)/2 条边。 否则，需要 ans + (k-ans*2) 阅读全文