由于数据很弱（20组数据，每组1000个点，2000条边），于是直接暴力解决了。 每次选择度数最大的点，然后用一滴圣水即可。 （呜呜怪不得从来没见过魔法阵呢！） #include <bits/stdc++.h> using namespace std; using ll = long long; const int N = 2005; vector<int> g[N]; int d[N]; int t, ...