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


2017年6月14日
bzoj 1598: [Usaco2008 Mar]牛跑步 -- 第k短路，A*
摘要： 1598: [Usaco2008 Mar]牛跑步 Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,000)条路, 每条 阅读全文
posted @ 2017-06-14 18:46 lkhll 阅读(208) 评论(0) 推荐(0)