Description 九条可怜是一个热爱阅读的女孩子. 这段时间,她看了一本非常有趣的小说,这本小说的架空世界引起了她的兴趣. 这个世界有n个城市,这n个城市被恰好n?1条双向道路联通,即任意两个城市都可以互相到达.同时城市1坐落在世 界的中心,占领了这个城市就称霸了这个世界. 在最开始,这n个城市都不在任何国家的控制之下,但是随着社会的发展,一些城市会崛起形成国家并夺取世界的 霸权.为了方便,我们标记第i个城市崛起产生的国家为第i个国家.在第i个城市崛起的过程中,第i个国家会取得 城市i到城…