随笔分类 -  tarjan算法：桥

难题记录1
摘要：题目传送门 题目大意： 有一个n个点m条边的无向图，一共Q次询问，每次询问一个x，要 求回答：若去掉编号为x的边，会有多少个点不能互相到达？ (结果mod 1000) 解题思路 1. tarjan算法： (1) 求出桥，并记录下来 (2) 求每个点所在的连通块的个数 (3) 求每个点在dfs树中有多 阅读全文
posted @ 2021-01-26 22:28 wangzhongyuan 阅读(20) 评论(0) 推荐(0)