网上有一种错误的做法是:因为每一个双连通分量内的点low[]值都是相同的，则dfs()时，对于一条边(u,v),只需low[u]=min(low[u],low[v])，这样就不用缩点，最后求度数的时候

posted @ 2014-07-19 15:05  HYDhyd  阅读(129)  评论(0)  编辑  收藏  举报