首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

bzoj1086: [SCOI2005]皇族联邦

2013-09-28 
bzoj1086: [SCOI2005]王室联邦求强联通分块,让其变成一棵树,对于书上每一个点(强连通分量,其内部点数为权

bzoj1086: [SCOI2005]王室联邦

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

?

热点排行