2017年8月2日
poj3694(lca + tarjan求桥模板)
摘要： 题目链接: http://poj.org/problem?id=3694 题意: 给出一个 n 个节点 m 条边的图, 然后有 q 组形如 x, y 的询问, 在前面的基础上连接边 x, y, 输出当前图中有多少桥 . 思路: http://www.cnblogs.com/scau20110726/ 阅读全文
posted @ 2017-08-02 17:04 geloutingyu 阅读(351) 评论(0) 推荐(0) 编辑