2024年8月2日
桥与边双联通分量
发表于 2024-08-02 09:36阅读次数：25评论次数：0
摘要： 板子和常识 https://oi-wiki.org/graph/bcc/ 板子用的是 tarjan算法2 的思想 只能跑无向图 理论基础 SCC部分 对于一个连通分量图，我们很容易想到，在该连通图中有且仅有一个 u 使得 dfnu=lowu。该结 阅读全文 »
posted @ 2024-08-02 09:36 加固文明幻景 阅读(25) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示