题目描述“余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成
员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条
直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省最多只有3B个
城市。每个省必须有一个省会，这个省会可以位于省内，也可以在该省外。但是该省的任意...
分类：
其他好文 时间：
2016-05-12 22:16:39
阅读次数：
179
1086 http://vfleaking.blog.163.com/blog/static/174807634201231684436977/ 3052 http://vfleaking.blog.163.com/blog/static/174807634201311011201627/ 在这里M ...
分类：
其他好文 时间：
2016-03-28 21:49:40
阅读次数：
192
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1086题解：膜拜POPOQQQ：http://blog.csdn.net/popoqqq/article/details/42772237这样分出来满足题意，但是某些块并不是联通的。代码： 1 #...
分类：
其他好文 时间：
2015-01-25 11:01:35
阅读次数：
195
题解：思想上是深搜+栈，每当栈中元素达到b个，就分成一个块。
然后最后会剩下部分，分到最后一个块中。
其实我认为开始的所有块都是b个啊，然后最后一个块是b+若干个，不会超过2b。
不是很理解2b~3b这个概念。
代码：
#include
#include
#include
#include
#define N 1010
using namespace std;
s...
分类：
其他好文 时间：
2015-01-17 11:18:04
阅读次数：
167
题目大意：给定一棵树，要求将这棵树分成一些块，使每块大小在[B,3B]之间
《手把手教你块状树系列》
- -终于搞懂这题怎么做了
- -去网上扒了个代码居然是错的 坑死我了
- -还好题解的思想是对的
朴素的分块方式是贪心 能加就加 这种方法存在着严重的效率问题 可以被菊花卡成O(n)块
因此我们可以为其它的块预留位置 如果一块大小刚好>=b 就将这坨东西分成一块
首先任选一点开始深...
分类：
其他好文 时间：
2015-01-16 10:10:10
阅读次数：
128
