网上基本上找不到这道题，何况LJJ还稍微改了一下...... 原题：传送门 题目描述 ljj 被S 国数不清的漂亮小姐姐所吸引，为了搞清楚为什么S 国有如此多的漂亮小姐姐，他决定研究S 国的历史。 根据S 国史书的记载，在史书记载前，S 国有n 个城市(城市编号0~n-1)，它们彼此之间都没有道路相连，但一个城市内是联通的。 每一年，在位的国王会在城市x,y 之间修建一条双向道路，一条道路可能被