minux_sufe

分类

算法(2) 题解(28)

/ 注册

全部文章（共7篇）

割点判断，分情况考虑

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

tarjan计算割点

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

tarjan 缩点

2020-07-03

0 336

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

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

边双连通分量桥 tarjan 缩点

2020-07-03

0 424

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 408

tarjan缩点找出拓扑图中的最长链

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

scc 图论 tarjan 缩点

2020-07-02

0 378

tarjan缩点

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

scc 图论 tarjan 缩点

2020-07-01

0 338

tarjan缩点

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

scc 图论 tarjan 缩点

2020-07-01

0 396