BZOJ 1093 最大半连通子图(tarjan缩点 拓扑排序)
1093: [ZJOI2007]最大半连通子图Time Limit: 30 Sec Memory Limit: 162 MB
Description
一个有向图G=(V,E)称为半连通的(Semi-Connected),如果满足:?u,v∈V,满足u→v或v→u,即对于图中任意
两点u,v,存在一条u到v的有向路径或者从v到u的有向路径。若G’=(V’,E’)满足V’?V,E’是E中所有
原创
2017-07-12 15:27:54 ·
414 阅读 ·
0 评论