E - Art Gallery on Graph (arc 305

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
int n, m, k;
priority_queue<pair<int, int>> pq;
vector<int>g[200005];
int gur[200005];
int st[200005];
int ans;

//快速计算无向图中的俩点距离
//在 p 点 ，放一个 守卫 距离 不超过 i就 能守护
int main() {
	memset(gur, -1, sizeof(gur));
	cin >> n >> m >> k;
	for (int i = 1; i <= m; i++) {
		int a, b;
		cin >> a >> b;
		g[a].push_back(b);
		g[b].push_back(a);
	}
	for (int i = 1; i <= k; i++) {
		int p, b;
		cin >> p >> b;
		gur[p] = b;
		pq.push({b, p});
	}
	while (!pq.empty()) {
		auto u  = pq.top();
		pq.pop();
		int x =  u.second;
		int w = u.first;
		if (st[x]) {
			continue;
		}
		st[x] = 1;
			for (auto i : g[x]) {
				if (w - 1 > gur[i]) {
					gur[i] = w - 1;
					pq.push({gur[i], i});
				}
			}
	}
	int ans = 0;
	for (int i = 1; i <= n; i++) {
		if (gur[i] >= 0) {
			ans++;
		}
	}
	//cout << gur[4] << endl;
	cout << ans << "\n";
	for (int i = 1; i <= n; i++) {
		if (gur[i] >= 0) {
			cout << i << " ";
		}
	}



}

将题目抽象为一个，从某个顶点开始，他的初始 hp 为 p，每走一步p--  问一些点是否可达，

用一个堆来维护，

有点Dij的影子，明天(今天6-10)好好学Dij 

本质上其实和dij并没有什么太大区别，将hp最大的点放入 集合st中，然后更新他能守护的最近的点，如果能守护就把新的点放入到堆中。