人生有信仰 数据有梯度 暴力不爆零


2017年4月1日
bzoj 1579: [Usaco2009 Feb]Revamping Trails 道路升级 -- 分层图最短路
摘要： 1579: [Usaco2009 Feb]Revamping Trails 道路升级 Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= 阅读全文
posted @ 2017-04-01 14:26 lkhll 阅读(1303) 评论(0) 推荐(0) 编辑