题面 思路 这道题第一眼应该可以看出是一道搜索的题目。 我们先用 bfs 搜索一遍，用来计算出洪水到达每一个位置的最少时间。 这里需要注意的一点是，有可能有多个洪水的初始地点，所以每一个洪水到达一个地点的时间有可能不一样。所以在更新洪水达到时间的时候，我们需要注意不要直接赋值，要取最小值。 第二遍 bfs 是计算能不能达到别墅和最短时间，这个直接 …

题面 思路 50 pts 暴力。我们发现每次操作等于将前面的红的变成蓝的，将第一个蓝的变成红的。 要养成写暴力的好习惯。 #include <bits/stdc++.h> using namespace std; /* */ int n; string s; int cnt = 0; bool check() { for (int i …

算法 dp 思路 直接用 set 统计即可。 代码 #include <bits/stdc++.h> using namespace std; /* */ int n, m, k; set <int> dp[105][105]; int a[105][105]; int main() { ios::sync_with_std…

思路 题目一眼 tarjan 求桥，属于模板题目。 代码 #include <bits/stdc++.h> using namespace std; int n, a[155][155]; int dfn[1005], l[1005], cnt, vis[1005]; //vector <int> ans; int cntt…