2017年1月17日
[bzoj1086][SCOI2005][王室联邦] (树分块)
摘要： Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的 阅读全文
posted @ 2017-01-17 08:44 keshuqi 阅读(417) 评论(0) 推荐(0) 编辑