Time Limit: 10 Sec Memory Limit: 162 MB Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BE…
第k短路——A*算法
相信很多人都会求最短路,那么怎么求第k短路呢?我们可以直接爆搜,但是这样效率是很低的,这时我们可以用A*算法来解决这个问题。 令g[x]为当前的花费在这个问题里即为从1到x的路径长度,h[x]为估价函数在这里我们定为从x…
BZOJ1975: [Sdoi2010]魔法猪学院
Time Limit: 10 Sec Memory Limit: 64 MB Description iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iP…