摘要：题目链接 Topcoder 10055 CactusAutomorphisms 题目大意 给你一个 \(n\) 个点的仙人掌，求它的自同构数。 \(1\leq n\leq 200\) 思路 自同构可以直观理解为仙人掌外面有一圈轮廓，我们把里面的仙人掌拿下来，换个姿势再塞到轮廓里面。 自同构类型的问题 阅读全文

摘要：题目链接： POJ3694 Network 题目大意： 一张 \(N\) 个点，\(M\) 条边的无向连通图，$Q$次操作，每次添加一条边，同时询问图中割边的数量。 \(1\leq N\leq 100,000\) ，\(1\leq M\leq 200,000\) ，\(1\leq Q\leq 100 阅读全文