• BZOJ1975 [Sdoi2010]魔法猪学院 K短路 Astar A* 贪心

    时间：2022-09-07 13:22:43

    大家都很强， 可与之共勉 。 题意：   给定一张图，一共有 k 的能量，求最多可以从 1→N 走多少次（路径不相同）？（每走一次都会消耗路径长的能量）。 题解：   很明显是找出每一次都走还能走得最短路，这个贪心策略一定是正确的。所以我们用 A∗ 算...

  • 2016"百度之星" - 初赛（Astar Round2A）HDU 5695 拓扑排序+优先队列

    时间：2022-08-22 14:40:58

    Gym ClassTime Limit: 6000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 681    Accepted Submission(s): 271Pro...