2018年7月27日
100198H Royal Federation
摘要： 传送门 题目大意 国家有N个城市，任意城市可以到达任意城市，是一棵树。国王要给这些城市分省份。每个省份最少M个城市，最多3M个城市。每个省有一个首府，首府不一定是这个省的城市，只是首府到这个省各个城市只能经过这个省的城市。给出N和M，求分配方案，输出有多少个省，各个城市属于哪个省，每个省的首府是哪个 阅读全文
posted @ 2018-07-27 15:58 水题收割者 阅读(202) 评论(0) 推荐(0) 编辑