https://poj.org/problem?id=3694
首先注意这个题中有重边。有重边的话除了vector<>外开一个map记录一下这个边有没有加过，如果加过了就不要再加了，会影响判断。注意poj中map的pair用列表初始化{}会CE，需要make_pair.首先
阅读背景：
POJ - 3694 Network(边连通分量缩点+dfn上朴素LCA+并查集动态缩点)
来源：互联网
分享到：
