难度:3
知识点:图的遍历
感觉这道题算是3里面比较简单的了,因为限制条件比较多,题目说如果两个海拔一样的是不能互相水流动的,那么为了有符合条件的点,最高点必须只有一个,如果这个都不满足,那么一定找不到,然后这个条件满足了,再去dfs,判断是不是所有的都能遍历到,也就是图联通,就是判定能不能往下搜索里面要加一条关于海拔的判断,就可以了,很简单的一道题我看洛谷里面的题解用什么方法的都有。。。
最后就是建图的时候又忽略了,题目说的是无向图的边,我们建边数组大小要开两倍的,不然会runtime error,
#include <bits/stdc++.h>
#define fi first
#define se second
#define pb push_back
#define mk make_pair
#define sz(x) ((int) x.size())
#define all(x) (x).begin(), (x).end()
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pa;
const int N = 305;
int n, m, tot,<