贪心
nn020701
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #436 (Div. 2) 864D.Make a Permutation!
那天晚上发现有场cf时间比较早就跑去打了一下,只写出ABCDE的我(一次都没被hack,也一次都没去hack)……地址:Codeforces Round #436 (Div. 2) D.Make a Permutation!题面:D. Make a Permutation!time limit per test : 2 seconds memory limit per test : 256 meg原创 2017-09-28 19:42:22 · 201 阅读 · 0 评论 -
[BZOJ]1304 [CQOI2009]叶子的染色
1304: [CQOI2009]叶子的染色 Description 给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(哪怕是这个叶子本身)。 对于每个叶结点u,定义c[u]为从根结点从U的简单路径上最后一个有色结点的颜色。给出每个c[u]的值,设计着色方案原创 2017-03-11 15:29:58 · 582 阅读 · 0 评论