随笔分类 -  K短路

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