7391_KID

摘要： 题目大意：给定一个无向图，有N个节点（N<=25000）、M条边（M <=50000），没有重边。给Q（Q<=50000）个询问，每次询问输入两个节点，问是否存在两条从一个节点到另一个节点互不相交（不经过同一条边）的路径。 分析： 边双连通图：如果一个无向连通图中去掉任意一条边，不改变图的连通性，或 阅读全文

摘要： 题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=424&page=show_problem&problem=3187 题目大意：共有n个人，n<=25，如果两个人互相 阅读全文