摘要：
题意： 给以一个网格图，有起点终点和一些怪兽，可以上下左右走，不能走到距离怪兽曼哈顿距离为d以内的地方，问到终点最短路径 n*m<=2e5,d<=2e5 思路： 因为n*m的范围，不能直接建2e5*2e5的图，所以要vector.resize() 如果对每个怪兽都预处理的话，复杂度将是O(d2) 所 阅读全文
摘要：
题意： 一棵树，给出每个点的后代们，问你这棵树是否存在，存在就给出这棵树 n<=1000 思路： 对祖先->后代建立有向图，跑拓扑排序。跑的时候不断更新父亲并判断答案的存在性，同时注意一种情况：一个点他儿子是他的后代，同样也得是他父亲的后代，这样传递下去就一定是所有祖宗的后代。 代码： 代码参考网上 阅读全文