摘要：题目链接 "P2731 骑马修栅栏 Riding the Fences" 解题思路 存图+简单$DFS$。 坑点在于两种不同的输出方式。 include define N 1030 int n,g[N][N],deg[N],m=1024,M= 1,sta[NM)M=a; if(b M)M=b; g[ 阅读全文

摘要：题目链接 "P3387 【模板】缩点" 解题思路 这几天搞图论，好有趣hhh，多写几篇博客。 上次学$Tarjan$求割点，这次缩点。 思路大概是多一个栈和染色的步骤，每次$Tarjan$的时候把点入栈，如果某个点（比较像割点但不完全是）的$DFS$子树都搜不到它祖宗，那么接下来进行的遍历操作必然与 阅读全文

摘要：题目链接 "P3388 【模板】割点（割顶）" 解题思路 最近学的东西太杂了，多写点博客免得自己糊里糊涂的过去了。 这个题求割点，感觉 "这篇文章" 写得挺好。 割点是啥？如果去掉这个点之后连通图变成多个不连通图了，那这个点就是割点。 那我们如何求割点呢？~~显然，我们可以无视复杂度枚举一下每个点然 阅读全文