摘要：
这题就是深搜加剪枝，有一个很明显的剪枝，因为题目中给出了一个deadline，所以我们一定要用这个deadline来进行剪枝。题目的意思是求到达每个点的时间总和，当时把题看错了，卡了好久。剪枝一：走到这个点的时间+再走到下一个点的时间>该点的死线剪枝二：我们... 阅读全文
摘要：
这题的话，卡了有两个小时左右，首先更新地图的时候越界了，我们进行更新的时候，要判断一下是不是小于零了，越界就会Runtime Error。然后bfs 的时候，我没有允许它搜出300以外的范围，然后就在300以内搜，然后就错了，实际上题目的意思是流星雨的轰炸范... 阅读全文
摘要：
这个广搜有点特殊，它要求输出路径，而不是步数，我们有两种以上的做法，我们可以使用queue类，然后把不用的点都弹出去，我们也可以用数组来模拟队列， 然后只让整数指针做加加操作就行了。我们这样的话，我们每次都记录，前一步是从哪个节点跳过来的，最后找到右下角之后... 阅读全文