2024年7月25日
连通性问题
摘要： 1. 联通分量 分量说明我们探讨的是子图。 OI 中重要的联通分量是这几个： 点双 无向图 边双 无向图 强连通 有向图 2. 点双联通 2.1 点双联通 在一张连通的无向图中，对于两个点 uuu 和 vvv，如果无论删去哪个点（只能删去一个，且不能删 uuu 和 vvv 自己）都不能使它们不连通， 阅读全文
posted @ 2024-07-25 09:09 sLMxf 阅读(60) 评论(0) 推荐(0)