![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
割点
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 · 146 阅读 · 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 · 154 阅读 · 0 评论