上一页 1 ··· 6 7 8 9 10
摘要: 题目大意:给定一个无向图,有N个节点(N<=25000)、M条边(M <=50000),没有重边。给Q(Q<=50000)个询问,每次询问输入两个节点,问是否存在两条从一个节点到另一个节点互不相交(不经过同一条边)的路径。 分析: 边双连通图:如果一个无向连通图中去掉任意一条边,不改变图的连通性,或 阅读全文
posted @ 2017-05-18 09:25 7391_KID 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=424&page=show_problem&problem=3187 题目大意:共有n个人,n<=25,如果两个人互相 阅读全文
posted @ 2017-05-17 20:41 7391_KID 阅读(224) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10