摘要: 元方树。 下文除特殊强调外,所有图皆为无向图。 引入 割点:在图中,删除某个点后,导致图不再连通的点。 点双连通:在一张图中,取两个点 uv,无论删去哪个点(除 uv 自身外),uv 都能连通,我们就说 uv 点双连通。 点 阅读全文
posted @ 2025-01-20 09:48 Archippus 阅读(18) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示