道路升级(分层图)

时间限制 : 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​
相关文章
相关标签/搜索