传送门：P1536村村通人间风起，四季同书。（还是一篇817的做题记录la~）题意：有好多组数据，每组数据给你m条无向边的信息(u,v)；问你最少再添加多少条边就能使整张图连通。思路：首先我们要知道，一个图如果连通，边的数量最少是n-1；但是题目会出现这样一种情况：n=4,m=3;1<——>