2016年3月11日
POJ 3694 Network (tarjan + LCA)
摘要： 题目链接：http://poj.org/problem?id=3694 题意是给你一个无向图n个点，m条边，将m条边连接起来之后形成一个图，有Q个询问，问将u和v连接起来后图中还有多少个桥。 首先用tarjan标记点的low和dfn值，那么u和v相连的边是桥的条件是dfn[u] < low[v](说 阅读全文
posted @ 2016-03-11 20:43 Recoder 阅读(282) 评论(0) 推荐(0) 编辑