割点
关注
分享
扫一扫
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 · 174 阅读 · 0 评论 -
AW363 B城
题目地址简述：割点+方案统计（乘法原理）易错点：必须开long long. 边要开到2e6. 初始化dfn[x]时候需要一块初始化low[x]. 输出时需要使用"%lld\n".#include<cstdio>#include<iostream>#define ll long longusing namespace std;const i...原创 2019-09-13 14:10:24 · 198 阅读 · 0 评论