摘要：
题意：求n个点中，a到b的第k条最短路 思路： 用最短路求出估价函数的h，再在搜索过程中记录g，利用A*求出 最开始想到的便是A*和最短路，但是脑子抽了，居然一个一个去求- -，TL了后才发现可以倒着求最短路一次搞定。 但是又发现没考虑重边的问题，又换了种姿势终于AC，感觉太习惯于直接开二维数组，这 阅读全文
摘要：
题意：给你一条蛇，要求一以最少的步数走到1,1 思路： 最开始一直没想到应该怎样保存状态，后来发现别人用二进制保存蛇的状态，即每两个节点之间的方向和头节点，二进制最多14位（感觉状态保存都能扯到二进制）。然后就是bfs 问题： 1.最开始完全没想到状态压缩的问题 2.感觉现在做题太急，做题没有足够的 阅读全文