该文被密码保护。 阅读全文
posted @ 2018-05-10 23:54
Schenker
阅读(56)
评论(1)
推荐(1)
摘要：
The Number Games 题意：一共有n个点， n-1条路，第i个点有2^i个人， 然后需要删除k个点，现在需要删除k个点之后，剩下的图为连通图， 并且剩下的人数最多。 题解：我们可以发现如果删除最大的那个点 比 删除其他的所有点损失的人数还要多， 所以我们要贪心的留下标号大的点。我们将删除 阅读全文
posted @ 2018-05-10 22:33
Schenker
阅读(234)
评论(0)
推荐(0)
浙公网安备 33010602011771号