贪心
文章平均质量分 56
Bill_Yang_2016
这个作者很懒,什么都没留下…
展开
-
[洛谷1250] 种树
差分约束原创 2016-12-10 09:54:32 · 716 阅读 · 0 评论 -
[bsoj1271] 序列长度
差分约束原创 2016-12-10 08:34:09 · 732 阅读 · 0 评论 -
[CQOI2009] 叶子的染色 - 贪心或动规
题目描述 给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(哪怕是这个叶子本身)。 对于每个叶结点u,定义c[u]为从根结点到u的简单路径上最后一个有色结点的颜色。给出每个c[u]的值,设计着色方案,使得着色结点的个数尽量少。输入格式第一行包含两个正整数原创 2017-01-18 19:48:03 · 1373 阅读 · 0 评论