8月5日集训

        今天主要内容还是训练图论，早上首先吧昨天留下的frogger题找出了错误啊掉了，然后开始做stockbroker grapevine最短路求最长问题，用弗洛伊德算法中间加几个判断条件找出祖宗节点然后找到最短路的最长值，下午开始写昂贵的聘礼这道题，dijkstra算法，这道题难了我很长时间，光是输入就挺麻烦的，最后发现是一个有向图最优路径问题，但他中间还有一个等级限制，所以我们要判断等级，刚开始感觉好麻烦，好来想用一个区间解决，1号点是所有最短路存在的一个点，根据1号点定区间，我从1的等级-m到1的等级这个区间慢慢滚动到一的等级+m这样的区间任意两个点不会超过m这样就找好了等级，然后在区间内筛选就可以了。最后开始做碎纸机这道题，dfs+剪枝，复习了一下dfs，刚开始的题很难读懂，后来读懂题就是简单的dfs了。