第46屆ICPC 東亞洲區域賽（澳門）(正式賽）Sandpile on Clique

第46屆ICPC 東亞洲區域賽（澳門）(正式賽）Sandpile on Clique

链接
题意：给出一个无向图和点权，如果一个点的点权大于等于它的度数，就给所有点＋1，自己减，求最终状态或者是不是可以一直做下去
思路：优先队列模拟，如果可以做n-1轮就可以一直做下去，如果最大的都流不动了就输出

#include <bits/stdc++.h>
const int N = 5e5+10;
using namespace std;
struct Node {int d, u; bool operator < (const Node &x) const {return x.d > d;}};
int a[N];
int n;
priority_queue<Node> Q;

int main()
{
    cin >> n;
	for (int i = 1; i <= n; i++) {
		scanf("%d", &a[i]);
		Q.push({a[i], i});
	}
	for (int i = 0; i < n - 1;i++) {
		Node q = Q.top();
        int u = q.u;
		Q.pop();
		if (a[u] + i < (n - 1)) {
			for (int j = 1; j <= n; j++) printf("%d ", a[j] + i); return 0;
		}
		a[u] -= n;
		Q.push({a[u], u});
	}
	cout<<"Recurrent";

}