ACMer不要报考高校代码为13627的移通学院！

看似是水题，反正我用了2小时才AC……愁死了……而且看题解好像很简答的样子，但是我又没看懂啊啊啊啊啊啊啊…… 拆点，DFS穷举所有情况，然后tarjan判环…… 顺便复习了tarjan..但是显然判断是否有环有更好的办法。 比如题解的方法……回头研究一下题解的方法，看起来非常简单的样子。 题解穷举所有配对的方法也简单高效…… /* TASK:wormhole LANG:C++

tarjan标准题。 直接tarjan即可。 思考一个问题：添加多少个边让图变为连通图。   Test 1: TEST OK [0.003 secs, 3512 KB] Test 2: TEST OK [0.003 secs, 3380 KB] Test 3: TEST OK [0.003 secs, 3512 KB] Test 4: TEST OK [0.005

官方题解其实说的很好的…… 只不过我没弄明白连通分量的内在含义。弄明白以后，用刘汝佳大白书的模板即可。 这道题涉及逆元，因为读入的数据都比1e9小，所以直接用费马小定理的方法求逆元比较方便。 2个点，也算一个点连通分量。 1个点孤立的，在刘汝佳的模板中，不算连通分量，并且被记为属于0号连通快（其他正常连通块，都是编号从1开始往后一直到bcccnt的）。