minux_sufe

分类

算法(2) 题解(28)

/ 注册

全部文章（共30篇）

欧拉路径求解

#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){ ...

欧拉路径

2020-07-07

0 517

无向图判断并输出Euler loop

#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(in...

欧拉回路无向图

2020-07-07

0 565

欧拉回路判定

#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 Edg...

欧拉回路

2020-07-06

0 520

Floyd求传递闭包后求最大匹配

#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...

二分图的最大匹配 Floyd 传递闭包 hungary

2020-07-06

0 439

二分图最大匹配hungary

#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, ...

二分图的最大匹配 hungary

2020-07-06

1 477

hungary

#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; ...

二分图的最大匹配 hungary

2020-07-04

0 478

割点判断，分情况考虑

#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; ...

边双连通分量 tarjan 割点

2020-07-03

1 504

tarjan计算割点

#include <cstdio> #include <cstring> #include <algorithm> #include <stack> using namespace std; const int N=10005; const int...

tarjan 缩点

2020-07-03

0 426

tarjan判边-双连通分量(eBCC)

#include <cstring> #include <algorithm> #include <iostream> #include <stack> using namespace std; const int N=5005; const int...

边双连通分量桥 tarjan 缩点

2020-07-03

0 509

tarjan scc缩点解法

#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], ...

scc 图论 tarjan 缩点

2020-07-02

0 485