2017 年 8月 25 日随笔档案 - 小草的大树梦

2017年8月25日

摘要： 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 阅读全文

posted @ 2017-08-25 17:42 小草的大树梦阅读(250) 评论(0) 推荐(0)

HDU 6178 Monkeys

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

posted @ 2017-08-25 11:01 小草的大树梦阅读(228) 评论(0) 推荐(0)

公告