摘要：由于 \(m \le 2 \times 10^{5}\)，所以可以把有黑格子的行扔到一个 map 里面，然后再用一个 set 存储当前能走到哪些格子。按照题意暴力转移，开两个 vector in 和 out，分别存储哪些格子要删掉，哪些格子要加入。 #include <bits/stdc++.h> 阅读全文

摘要：使用队列存储每一个船上的每一个人，当一条新的船到达时，把之前超时的人弹出队列，然后输出答案。 #include <bits/stdc++.h> #define ll long long using namespace std; struct node { int timee,country; }q[ 阅读全文

摘要：首先这道题肯定不能暴力枚举，我们要思考其他算法。 我们可以给每一条边编一个号。然后从根开始遍历这棵树，当一条边的编号比他祖先到他祖先的祖先的那条边的编号还要小时，就说明顺序错了，要再等一轮。 这个就简单了，直接 dfs 就行，注意答案要加 \(1\)。 #include <bits/stdc++.h 阅读全文