摘要:
http://poj.org/problem?id=1523 这题明显就是求割点然后求割完之后的强连通分量的个数。 割点都会求,怎么求割完的分量个数呢? 我们可以通过万能的并查集啊!(具体做法看代码吧,方法不好叙述) 这样我们查割点它所连的点一共隶属于几个集合即可。 (PS:读入方式很恶心,同时请注 阅读全文
摘要:
http://poj.org/problem?id=3177 明显要求桥的一道题。 (因为有桥就说明只能从那一条路走,换句话说就是只有一种方法) 求完桥后按照结论(加几条边成双连通图的结论,不会请baidu)就可以输出ans啦! (为此学了一下新的桥的求法……原来的那个常数太大了) 阅读全文