【BZOJ 1093】【ZJOI 2007】【最大半连通子图】【tarjan强连通分量】【拓扑排序dp】
1093: [ZJOI2007]最大半连通子图Time Limit: 30 Sec Memory Limit: 162 MBSubmit: 3596 Solved: 1419[Submit][Status][Discuss]Description 一个有向图G=(V,E)称为半连通的(Semi-Connected),如果满足:?u,v∈V,满足u→v或v→u,即对于图
原创
2017-09-29 19:18:16 ·
359 阅读 ·
0 评论