【BZOJ1086】【SCOI2005】王室联邦 树分块
题解:思想上是深搜+栈,每当栈中元素达到b个,就分成一个块。
然后最后会剩下部分,分到最后一个块中。
其实我认为开始的所有块都是b个啊,然后最后一个块是b+若干个,不会超过2b。
不是很理解2b~3b这个概念。
代码:
#include
#include
#include
#include
#define N 1010
using namespace std;
s
原创
2015-01-17 09:51:16 ·
1422 阅读 ·
0 评论