P3826 [NOI2017]蔬菜（贪心）

传送门

很神的贪心

我们考虑时间倒流，因此倒着贪心，每次选取将要坏的蔬菜

code:

#include<bits/stdc++.h>
using namespace std;
#define MP make_pair
typedef long long ll;
const int N=1000005,mx=100000;
int n,m,k;
int a[N],s[N],c[N],x[N];
int fa[N],num[N];
ll ans[N];
priority_queue<pair<int,int> > q;
inline int findf(int x){
   
    return x==fa[x]?x