MisakaMKT

06 2019 档案

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

posted @ 2019-06-06 13:47 MisakaMKT 阅读(215) 评论(0) 推荐(0) 编辑

导航

统计信息

点击右上角即可分享
微信分享提示