1086: [SCOI2005]王室联邦 (树分块)
树分块原则:让尽量多的结点分块时分在一起,由一个父节点连接属性相同的块,多余的结点补到最后的块中#include<cstring>
#include<string>
#include<iostream>
#include<queue>
#include<cstdio>
#include<algorithm>
#include<map>
#include<cstdlib>
#include<cmath
原创
2016-08-06 10:08:56 ·
506 阅读 ·
0 评论