题目链接:https://www.luogu.org/problemnew/show/P3393 被占领的点可以先连在一个点上然后只需要对这一个点bfs一遍就可以求所有的危险点 #include <bits/stdc++.h> #define ll long long using namespace std; const int maxn = 2 * 1e5 + 10; ll n, m, k, s, val[2], danger[maxn], ddis[maxn], dis[maxn], ch…