QQ扫一扫联系
(交通中断）有一个小国家，国家内有 n 座城市和 m 条双向的道路，每条道路连接
着两座不同的城市。其中 1 号城市为国家的首都。由于地震频繁可能导致某一个城市与外界
交通全部中断。这个国家的首脑想知道，如果只有第i(i>1)个城市因地震而导致交通中断时，
首都到多少个城市的最短路径长度会发生改变。如果因为无法通过第 i 个城市而导致从首都
出发无法到达某个城市，也认为到达该城市的最短路径长度改变。 对于每一个城市 i，假定
只有第 i 个城市与外界交通中断，输出有多少个城市会因此导致到首都的最短路径长度改
变。 我们采用邻接表的方式存储图的信息，其中 head[x]表示顶点 x 的第一条 边的编号，
next[i]表示第 i 条边的下一条边的编号，point[i]表示第 i 条边的终点，weight[i]表示第 i
条边的长度。（第一空 2 分，其余 3 分）
第一空(2.8分)：
第二空(2.8分)：
第三空(2.8分)：
第四空(2.8分)：
第五空(2.8分)：
