首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
51nod1076专题
51nod1076(边双联通分量)
链接:点击打开链接 题意:给出一个无向图G的顶点V和边E。进行Q次查询,查询从G的某个顶点V[s]到另一个顶点V[t],是否存在2条不相交的路径。(两条路径不经过相同的边) (注,无向图中不存在重边,也就是说确定起点和终点,他们之间最多只有1条路) 代码: #include <queue>#include <vector>#include <stdio.h>#include <stdl
阅读更多...