合集-图论

摘要:这个就是最基本的了. 主要是用来造出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 阅读全文
posted @ 2023-09-09 17:07 ussumer 阅读(34) 评论(0) 推荐(0)
摘要:主要就是 $ 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 阅读全文
posted @ 2023-09-09 17:08 ussumer 阅读(36) 评论(0) 推荐(0)
摘要:代码来源是狼抓兔子 先跑出分层图然后流 有当前弧优化(这个和欧拉回路的操作很像?) #include<bits/stdc++.h> #define F(i,i0,n) for(int i=i0;i<=n;i++) #define Ln inline #define ll long long usin 阅读全文
posted @ 2023-09-09 17:09 ussumer 阅读(28) 评论(0) 推荐(0)
摘要:重点在于 \(low[v]>dfn[u]\) 为什么呢? 因为回不去了,所以说是割边 画图理解一下就好了 割边把图分割为各个边双联通的子图,直接\(dfs\)出结果. #include <bits/stdc++.h> #define mod 23333 #define ll long long #d 阅读全文
posted @ 2023-09-09 17:09 ussumer 阅读(37) 评论(0) 推荐(0)