2020年10月25日
【2020小米网络选拔赛D Router Mesh】Tarjan求每个点属于哪几个点双连通分量
摘要： 【Tarjan、点双连通分量】给一个无向图，对每一个结点做一个询问，询问为，若删掉该点（及所有与其相关的连边），整个图有几个连通块？ 阅读全文
posted @ 2020-10-25 19:07 AnranWu 阅读(107) 评论(0) 推荐(0) 编辑