道路升級(分層圖)

時間限制 : 1000 MS 空間限制 : 65536 KB 問題描述html 天天,農夫John須要通過一些道路去檢查牛棚N<=10000裏面的牛. 農場上有M(1<=M<=50,000)條雙向泥土道路,編號爲1~M. 道路i鏈接牛棚 P 1 i P1_i P1i​和 P 2 i P2_i P2i​ (1 <= P 1 i P1_i P1i​ <= N; 1 <= P 2 i P2_i P2i​

>>阅读原文<<