排序:
默认
按更新时间
按访问量

POJ 2762 Going from u to v or from v to u(弱连通分量)

弱连通分量的概念是把有向图变成无向图之后,图是连通的。 这里问的是如果x到y或y到x,即有一个条件成立即可,那么先缩点,同一个强连通分量里的点是一定互相可达的,所以不用讨论,只需要看不同强连通分量的关系。 现在连上桥之后,只需要判断出入度为0的点相加是否大于2即可判断题目条件。 因为如果有超过一个...

2016-08-19 15:02:16

阅读数:385

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭