读书人

bzoj1086: [SCOI2005]皇族联邦

发布时间: 2013-09-28 10:01:20 作者: rapoo

bzoj1086: [SCOI2005]王室联邦

求强联通分块,让其变成一棵树,对于书上每一个点(强连通分量,其内部点数为权值),对于他每一个孩子,若>k就分成一个省,省会为该点,最后再加上该点的权值,若>k,分省,否则递归上去给父亲,最后出来要特殊处理

?

读书人网 >编程

热点推荐