2025年6月26日
ybtAu「图论」第7章 双连通问题与圆方树
摘要： A. 【例题1】矿场搭建 如果图中没有割点，即整个图是一个点双，那么任取两个点即可。 如果一个点双中只有一个割点，那么这个割点一定是关键点，另一个点可以从该点双中任取。这是因为，一个割点一定在至少两个点双中，把它设为关键点可以对多个点双造成贡献。 如果一个点双中有两个及以上个割点，那么无论它们中的哪 阅读全文
posted @ 2025-06-26 16:07 整齐的艾萨克 阅读(11) 评论(0) 推荐(0)