4 4 1 2 1 3 2 3 3 4
1 4 2
20%的分数,N<=1,000,M<=50,000。 50%的分数,N<=30,000,M<=800,000。 100%的分数,N<=100,000,M<=1,000,000。 每个城市最多被参观一次,每条道路可被炸毁多次