2017年7月2日
割点与桥，强连通分量，点双，边双[poj_1236]学校网络
摘要： 割点与桥 题目描述 给定一张无向图G(V,E),你需要找出所有的割点与桥. 给定一张无向图G(V,E),你需要找出所有的割点与桥. 输入 第一行给出两个正整数V,E. 接下来E行每行两个正整数x,y，表示有一条连接x,y的边。 第一行给出两个正整数V,E. 接下来E行每行两个正整数x,y，表示有一条 阅读全文
posted @ 2017-07-02 14:03 lher 阅读(230) 评论(0) 推荐(0) 编辑