2017年5月18日
51nod1076 （边双连通）
摘要： 题目大意：给定一个无向图，有N个节点（N<=25000）、M条边（M <=50000），没有重边。给Q（Q<=50000）个询问，每次询问输入两个节点，问是否存在两条从一个节点到另一个节点互不相交（不经过同一条边）的路径。 分析： 边双连通图：如果一个无向连通图中去掉任意一条边，不改变图的连通性，或 阅读全文
posted @ 2017-05-18 09:25 7391_KID 阅读(232) 评论(0) 推荐(0) 编辑