赛前板子-割点【洛谷P3388】
注意如果题目要求割点的个数的话,一定不能在tarjan算法中去统计,会导致单个点被重复统计多次,导致答案比实际多。应该在对所有点求完tarjan以后(因为图可能不是联通的),在记录每个点是否是割点的数组中扫描一遍去统计。
#include<bits/stdc++.h>
#define rep(i,l,r) for(int i=(l);i<=(r);i++)
using names...
原创
2018-11-09 22:19:35 ·
210 阅读 ·
0 评论