欢迎参观我的博客

摘要： 上一篇博客我们介绍了强连通分量，本文我们继续学习与连通性有关的一些概念 割点 什么是割点？ 对于一个无向图，如果把一个点删除后这个图的极大连通分量数增加了，那么这个点就是这个图的割点 我们画个图理解一下： 在这个图中，如果我们把 3 这个点给删除掉，那么这张图就会被拆分成两个部分，极大联通分量数就会 阅读全文

摘要： 昨天在打牛客多校的时候遇到了一道与连通性有关的图论题，笔者一眼就看出这题考察的知识点是Tarjan算法，但是笔者上次写Tarjan算法还是三年前的事情（太惭愧了qaq），于是笔者和队友在赛时花了一个小时时间学习了Tarjan算法成功通过了此题，故写下这篇博客进一步加深印象，同时也是分享自己对于该算法 阅读全文