
割点
Object_S
Java C++
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
P3388 【模板】割点(割顶)
题目地址 注意点: dfn[x]<=low[nowV]. #include<cstdio> #include<iostream> using namespace std; const int MAXN=4e4,MAXM=2e5; struct Edge{ int from,to,nxt; }e[MAXM]; int head[MAXN],edgeCnt=1...原创 2019-10-13 09:24:19 · 185 阅读 · 0 评论 -
AW363 B城
题目地址 简述: 割点+方案统计(乘法原理) 易错点: 必须开long long. 边要开到2e6. 初始化dfn[x]时候需要一块初始化low[x]. 输出时需要使用"%lld\n". #include<cstdio> #include<iostream> #define ll long long using namespace std; const i...原创 2019-09-13 14:10:24 · 217 阅读 · 0 评论