摘要：
##题目大意 给出n个城市之间有相互连接的m条道路，当删除一个城市和其连接的道路的时候，问其他几个剩余的城市至少要添加多少个路线才能让它们重新变为连通图。 ##思路 添加的最少的路线，就是他们的连通分量数-1，因为当a个互相分立的连通分量需要变为连通图的时候，只需要添加a-1个路线，就能让他们相连。 阅读全文
摘要：
1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 https://www.cnblogs.com/yue36/p/13332890.html 1013 https://www.cnblogs.com/yue36/p/1360067 阅读全文