首页
归档
标签
关于
访问量
画图工具
1 个月前
割点
tarjan
UOJ#67新年的毒瘤
题意:找出一个点,使得删掉后成为一棵树
一棵n个点的树有n-1条边,所以删掉点后需要有n-2条边
所以找出所有m-n-2度数的点即可
但是要保证删掉后联通,所以割点要排除
2020-02-22
P3225矿场搭建
2020-02-22
tarjan求割点