2018年2月18日
[SCOI2005]王室联邦
摘要： 题目大意： 给定一棵$n(n\leq1000)$个结点的无根树，对其结点进行分块。对于每个块至少在树中（不一定在块中）存在一个“关键点”，使得块中所有子结点和这个“关键点”构成一个联通块。并且每个块的大小$s$满足$b\leq s\leq3b$。求出任意一种分块的方案。 思路： 贪心。 任取一个结点 阅读全文
posted @ 2018-02-18 22:36 skylee03 阅读(100) 评论(0) 推荐(0) 编辑