大意是给定n,m,v,n个点,在这n个点之间连m条双向边,使得去掉点v之后该图不连通;
#
yy了一个能联通的最小值,树,如果m<n-1则无解;
then 最大值?
完全图,但是n-1个点的完全图,要抠出一个孤立的点只和v连接,确保v是割点
=(n-1)*(n-2)/2+1;
先判无解再输出方案
大意是给定n,m,v,n个点,在这n个点之间连m条双向边,使得去掉点v之后该图不连通;
#
yy了一个能联通的最小值,树,如果m<n-1则无解;
then 最大值?
完全图,但是n-1个点的完全图,要抠出一个孤立的点只和v连接,确保v是割点
=(n-1)*(n-2)/2+1;
先判无解再输出方案