摘要：题意：告诉一张带权图，不存在环，存下每个点能够到的最大的距离，就是一个长度为n的序列，然后求出最大值-最小值不大于Q的最长子序列的长度。做法1：两步，第一步是根据图计算出这个序列，大姐头用了树形DP（并不懂DP），然后就是求子序列长度，其实完全可以用RMQ爆，但是大姐头觉得会超时，于是就采用维护最大... 阅读全文

摘要：题意：给一张图，有火源，有障碍物，剩下的是道路，火源在下一分钟能够让上下左右四个方向的道路也着火，告诉人的位置，问最短时间能逃出去的时间是多少；思路：一个bfs用来求出所有的火源能蔓延到的地方，另一个bfs求最短路，本来我以为bfs只能求最短路；超级源：有多个源头的时候，就把所有的都压进去，每个源头... 阅读全文

摘要：进一步了解了bfs;题意：给你n，然后用+，-，*三种运算使n变成k;漏洞：在算出新的数字之后，一定要判边界，否则RE，而且在每一步后面都得加判断是否等于K，如果是即刻退出，否则WA，判这个的时候需要顺序；不过不明白为什么bfs这两个顺序为啥结果不同 1 #include 2 #include ... 阅读全文