【BZOJ】1086 王室联邦
【题意】
给定NN个点的一棵树,要求将点划分成多个块,每个块BB满足存在至少一个点capcap,使得∀i∈B\forall i\in B,ii到capcap的路径上的点集(Path(i,cap)∖{cap})⊂B(Path(i,cap)\setminus\lbrace cap\rbrace)\subset B。
【数据范围】1≤B≤N≤10001\leq B\leq N\leq 1000【分析】
原创
2016-01-23 09:42:09 ·
425 阅读 ·
0 评论