题目描述“余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成
员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条
直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省最多只有3B个
城市。每个省必须有一个省会，这个省会可以位于省内，也可以在该省外。但是该省的任意...
分类：
其他好文 时间：
2016-05-12 22:16:39
阅读次数：
179
1086: [SCOI2005]王室联邦
Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge
Submit: 1107 Solved: 662
[Submit][Status][Discuss]
Description
“余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联...
分类：
其他好文 时间：
2016-05-12 21:20:58
阅读次数：
163
1086: [SCOI2005]王室联邦 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过 ...
分类：
其他好文 时间：
2016-04-25 20:59:36
阅读次数：
179
题意: “余”人国的国王想重新编制他的 国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个 不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省
分类：
其他好文 时间：
2016-02-29 16:05:50
阅读次数：
187
其实合法方案一定存在....(B #include#includeusing namespace std;const int maxn = 1009;int N, B, Id[maxn], V[maxn], n;int stk[maxn], Top;struct edge { int to; edg...
分类：
其他好文 时间：
2016-01-12 21:12:31
阅读次数：
180
1086: [SCOI2005]王室联邦Time Limit:10 SecMemory Limit:162 MBSecSpecial JudgeSubmit:826Solved:471[Submit][Status][Discuss]Description“余”人国的国王想重新编制他的国家。他想把他...
分类：
其他好文 时间：
2015-10-15 08:42:18
阅读次数：
206
题意：国王想把他的国家划分成若干个省。他的国家有n个城市，是一棵树，即n-1条边，编号为1..n。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省最多只有3B个城市。每个省必须有一个省会，这个省会可以位于省内，也可以在该省外。但是该省的任意一个城市到达省会所经过的道路上的城市（...
分类：
其他好文 时间：
2015-08-26 19:50:05
阅读次数：
109
BZOJ 1086 [SCOI2005]王室联邦 树分块...
分类：
其他好文 时间：
2015-08-05 16:27:21
阅读次数：
119
1086: [SCOI2005]王室联邦Time Limit:10 SecMemory Limit:162 MBSecSpecial JudgeSubmit:730Solved:403[Submit][Status][Discuss]Description“余”人国的国王想重新编制他的国家。他想把他...
分类：
其他好文 时间：
2015-05-15 15:20:47
阅读次数：
122
题目链接：BZOJ - 1086题目分析这道题要求给树分块，使得每一块的大小在 [B, 3B] 之间，并且可以通过一个块外的节点（块根）使得整个块联通。那么我们使用一种 DFS，维护一个栈，DFS 完一个节点 x 的所有子树后，就将 x 压入栈内。我们不能简单的判断栈内元素 >= B 就将栈中的元素...
分类：
其他好文 时间：
2015-04-24 18:33:45
阅读次数：
155
