#include <iostream> #include <cstring> using namespace std; const int N=30; // 26个字母的顶点 int din[N], dout[N]; // 顶点的出度和入度 int g[N][N]; int T, n, cnt; void dfs(int u){ for(int i=0; i<26; ++i){ if(g[u][i]){ ++cnt; --g[u][i]; dfs(i); } } } int main(){ string word; cin>>T; while(T--)...

#include <bits/stdc++.h> using namespace std; const int N=505; int n=500, m; int g[N][N]; vector<int> ans; int deg[N]; void dfs(int u){ for(int i=1; i<=n; ++i){ if(g[u][i]){ g[u][i]--; g[i][u]--; dfs(i); } } ans.push_back(u); } int main(){ memset(g, 0x00, sizeof g); memset(deg, 0x00, ...

#include <iostream> #include <cstring> using namespace std; const int N=55; int g[N][N]; int d[N]; int n, T; void dfs(int u){ for(int v=1; v<=50; v++) if(g[u][v]) { g[u][v]--; // 去掉重边 g[v][u]--; dfs(v); cout<<v<<" "<<u<<endl; } } int main(){ cin>>T; for(i...

#include <bits/stdc++.h> using namespace std; const int N=100005; const int M=400005; int type, n, m; int head[N], E=1; // 边的编号从1开始 struct Edge{ int v, ne; }e[M]; int din[N], dout[N]; // 记录点的度数 bool vis[M]; // 记录边的访问情况 vector<int> ans; inline void add(int a, int b){ ++E; e[E].v=b; e[E].n...

#include <bits/stdc++.h> using namespace std; const int N=205; const int M=30005; int n, m; bool g[N][N], vis[N]; int match[N]; bool find(int x){ for(int i=1; i<=n; ++i){ if(g[x][i] && !vis[i]){ vis[i]=true; int r=match[i]; if(r==-1 || find(r)){ match[i]=x; return true; } } } return...

#include <bits/stdc++.h> using namespace std; typedef pair<int, int> PII; #define fi first #define se second const int N=105; int n, m, k; PII match[N][N]; bool g[N][N], vis[N][N]; // 日型跳跃方向 int dirs[8][2]={{-2, 1}, {-2, -1}, {-1, -2}, {-1, 2}, {1, -2}, {1, 2}, {2, -1}, {2, 1}}; bool fin...

#include <bits/stdc++.h> using namespace std; typedef pair<int, int> PII; #define fi first #define se second const int N=105; int n, m; PII match[N][N]; bool g[N][N], vis[N][N]; // hungary 标记数组 int dirs[4][2]={{-1, 0}, {0, 1}, {1, 0}, {0, -1}}; // 定义方向向量 bool find(int x, int y){ // hunga...

#include <bits/stdc++.h> using namespace std; typedef unsigned long long ULL; const int N=1005; const int M=1005; int n, m; int head[N], E=0; // graph int dfn[N], low[N], ts=0; // tarjan stack<int> st; bool vis[N]; int ebcc_cnt; vector<int> ebcc[N]; // 存储每个双连通分量中有哪些点 bool cut[N]; /...

#include <cstdio> #include <cstring> #include <algorithm> #include <stack> using namespace std; const int N=10005; const int M=30005; int n, m; int head[N], E=0; // graph int dfn[N], low[N], ts=0; // tarjan int root, ans=0; struct Edge{ int v, ne; }e[M]; inline void add(int a...

#include <cstring> #include <algorithm> #include <iostream> #include <stack> using namespace std; const int N=5005; const int M=20005; int n, m; int head[N], E=0; int dfn[N], low[N], ts=0; stack<int> st; int id[N], ebcc_cnt=0; // 边双连通分量计数 bool is_bridge[N]; int d[N]; //...

#include<bits/stdc++.h> using namespace std; typedef long long LL; const int N=100005; const int M=600005; // 会建两边图 int n, m, E=0; int h[N], hs[N]; int dfn[N], low[N], id[N], sz[N], ts=0; // tarjan bool vis[N]; stack<int> st; int scc_cnt=0; int dist[N]; struct Edge{int v, ne, w;}e[M]; in...

#include <bits/stdc++.h> using namespace std; typedef long long LL; const int N=100005; const int M=2000005; const LL P=1000007; // hash code int n, m, mod; int h[N], hs[N], E=0; // 图和导出图 int dfn[N], low[N], ts=0; bool vis[N]; stack<int> st; int id[N], scc_cnt=0, sz[N]; // scc 数组 int f[N...

#include <bits/stdc++.h> using namespace std; const int N=105; const int M=10005; int n; int head[N], E=0; // 邻接表建图 int dfn[N], low[N], ts=0; // tarjan数组 bool vis[N]; // tarjan判断点是否在栈中 stack<int> st; // tarjan辅助栈 int id[N], scc_cnt=0; // 强连通分量 int din[N], dout[N]; // 出度与入度 struct Edge{in...

#include <bits/stdc++.h> using namespace std; const int N=10005; const int M=50005; int n, m, E=0, scc_cnt=0; int head[N], id[N], sz[N], dout[N]; int dfn[N], low[N], ts=0; // tarjan相关数组, dfn为时间戳数组, low为子树能够回溯到最早栈中节点的dfn值 stack<int> st; // tarjan 辅助栈 bool vis[N]; // 记录点是否在栈中 struct Edge{i...