随笔分类 -  第K短路

bzoj 1598: [Usaco2008 Mar]牛跑步
摘要：Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,000)条路, 每条路连接两个用1..N(1 <= N <= 1000 阅读全文
posted @ 2017-09-08 13:35 友人Aqwq 阅读(226) 评论(0) 推荐(0)