天天看点

codeforces C. System Administrator

大意是给定n,m,v,n个点,在这n个点之间连m条双向边,使得去掉点v之后该图不连通;

#

yy了一个能联通的最小值,树,如果m<n-1则无解;

then 最大值?

完全图,但是n-1个点的完全图,要抠出一个孤立的点只和v连接,确保v是割点

=(n-1)*(n-2)/2+1;

先判无解再输出方案

继续阅读