摘要：
分析 "什么是左偏树" 先来考虑暴力做法，对于每个骑士都做一遍DFS，时间复杂度$O(NM)$，显然会T。 接着考虑一下优化，因为只有这么一棵树，并且，每个骑士不会相互影响，既然这样，那么就只跑一遍DFS，然后一起处理所有的骑士，是不是就可以了呢？但如果我们再遍历一下这个节点的骑士，好像还是没有优化 阅读全文
摘要：
分析 ~~啥是竞赛图啊~~ 竞赛图对这个题好像没有很大的影响，考虑什么样的能够传递，其实说白了就是对于一个顶点$u$，如果他的一条出边的顶点$v$能够到达$x$，那么$u$也能到达$x$，然后因为只涉及到能不能到达，所以用bitset完美解决。 时间复杂度应该$O(Tn^2)$，最多有八组极限数据， 阅读全文