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