C++[Tarjan求点双连通分量,割点][HNOI2012]矿场搭建
摘要:最近在学图论相关的内容,阅读这篇博客的前提是你已经基本了解了Tarjan求点双。 由割点的定义(删去这个点就可使这个图不连通)我们可以知道,坍塌的挖煤点只有在割点上才会使这个图不连通,而除了割点的其他点上则无可厚非,所以我们只需要考虑这个图的割点的情况。 那么我们就可以求出所有的点双连通分量, 如果
阅读全文
posted @ 2019-06-06 13:47