合集-图论
摘要:这个就是最基本的了. 主要是用来造出DAG然后跑个topo之类的DP #include <bits/stdc++.h> #define mod 23333 #define ll long long #define F(i,i0,n) for(int i=i0;i<=n;i++) #define N
阅读全文
摘要:主要就是 $ dfn[u]<=low[v]$ #include <bits/stdc++.h> #define mod 23333 #define ll long long #define F(i,i0,n) for(int i=i0;i<=n;i++) const int N = 5e5 + 10
阅读全文
摘要:代码来源是狼抓兔子 先跑出分层图然后流 有当前弧优化(这个和欧拉回路的操作很像?) #include<bits/stdc++.h> #define F(i,i0,n) for(int i=i0;i<=n;i++) #define Ln inline #define ll long long usin
阅读全文
摘要:重点在于 \(low[v]>dfn[u]\) 为什么呢? 因为回不去了,所以说是割边 画图理解一下就好了 割边把图分割为各个边双联通的子图,直接\(dfs\)出结果. #include <bits/stdc++.h> #define mod 23333 #define ll long long #d
阅读全文

浙公网安备 33010602011771号