摘要：
题目链接 正解：$tarjan$。 因为点数只有$3000$，而询问很多，所以我们可以把起点相同的询问一起搞。 注意到如果没有环，那么我们每次直接走字典序最小的那条边就行了。 如果有环那么就是不合法的情况，要输出$-1$，判环我们可以使用$tarjan$算法。每次先把点$x$的$low$设为$inf 阅读全文
摘要：
题目链接 正解：排序+模拟。 我们注意到两个点碰撞的必要条件，$pi+tj=pj+ti$，移项以后发现就是$pi-ti=pj-tj$，那么我们可以把$p-t$相同的点分为同一组。 然后我们还可以发现一点，就是无论两个点怎样碰撞，原来被覆盖的路径都是不会改变的。然后我们再观察一下样例的那张图。 可以发 阅读全文
摘要：
题目链接 正解：$dp$。 感觉这道题就是中国象棋的加强版。。我们要发现一些性质。 首先就是这个图肯定是一个按照$bfs$序分层的图，且每个点只往自己上面那一层连了一条边，每个点不可能向自己的上面超过两层的点连边。 又因为$l_{i}\leq l_{i+1}$，所以实际上$bfs$序相同的点是连续的 阅读全文