摘要： 求欧拉回路( dfs ) #include <bits/stdc++.h> using namespace std ; const int N=1e6+3,M=2e6+3; inline int read(){ int res = 0, flag = 1; char ch = getchar(); 阅读全文

摘要： 板子题 缩点找出入度为0的点 即可 第二问 max(p,q) #include <bits/stdc++.h> using namespace std ; const int N=103; vector<int> g[N],graph[N]; int n,pool,dfn[N],low[N],in[ 阅读全文

摘要： https://www.liaoxuefeng.com/wiki/1016959663602400 阅读全文

摘要： A.对于欧拉路径： 有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度 == 入度 无向图：图连通，只有两个顶点是奇数度，其余都是偶数度 B.对于欧拉回路： 有向图：图连通，所有的顶点出度 == 入度 无向图：图连通，所有顶点都是偶数度 阅读全文