CF 767#

A题的话，用一个priority_queue维护一下，直到最大的符合要求才出来，，（一开始记错了，，2333写成了小根堆。。。）

 #include<bits/stdc++.h>
 #define N 150005
 #define LL long long
 #define inf 0x3f3f3f3f
 #define lowbit(x) x&(-x)
 using namespace std;
 inline int ra()
 {
     int x=,f=; char ch=getchar();
     while (ch<'' || ch>'') {if (ch=='-') f=-; ch=getchar();}
     while (ch>='' && ch<='') {x=x*+ch-''; ch=getchar();}
     return x*f;
 }
 priority_queue<int  >q;
 int main()
 {
     int n=ra(),t=n;
     for (int i=; i<=n; i++)
     {
         int x=ra();
         q.push(x);
         while (!q.empty())
         {
             int y=q.top();
             if (y==t)
             {
                 printf("%d ",y);
                 q.pop();
                 t--;
             }
             else break;
         }
         cout<<endl;
     }
     return ;
 }

B题，弃疗，不会，s（神）b（犇）题，码力不够，虚，弃疗。

C题就是普普通通搜一下就好了，然后还是写不对，太虚了。。。一开始的程序真是bug++啊，，，，（一开始只判了2个点合法就行，然后是有特殊情况的，比如就只能分成2块，尴尬了。。。。所以又记录一个点）

 #include<bits/stdc++.h>
 #define N 1000005
 #define LL long long
 #define inf 0x3f3f3f3f
 #define lowbit(x) x&(-x)
 using namespace std;
 inline int ra()
 {
     int x=,f=; char ch=getchar();
     while (ch<'' || ch>'') {if (ch=='-') f=-; ch=getchar();}
     while (ch>='' && ch<='') {x=x*+ch-''; ch=getchar();}
     return x*f;
 }
 struct node{
     int to,next;
 }e[N];
 int w[N],n,ans1,ans2;
 bool flag;
 int head[N],cnt,tot,root,ans3;
 void insert(int x, int y)
 {
     e[++cnt].to=y; e[cnt].next=head[x]; head[x]=cnt;
 }
 void dfs(int x)
 {
     if (flag) return;
     for (int i=head[x];i;i=e[i].next)
     {
         dfs(e[i].to);
         w[x]+=w[e[i].to];
     }
     if (w[x]==tot/ && !ans1) ans1=x,w[x]=;
     else if (w[x]==tot/ && ans1 && !ans2) ans2=x,w[x]=;
     else if (w[x]==tot/ && ans1 && ans2 && !ans3) ans3=x;
 }
 int main()
 {
     n=ra();
     for (int i=; i<=n; i++)
     {
         int x=ra();
         if (x!=) insert(x,i); else root=i; w[i]=ra();
         tot+=w[i];
     }
     if (tot%)
     {
         cout<<"-1";
         return ;
     }
     dfs(root);
     if (ans1 && ans2 && ans3)
     {
         cout<<ans1<<" "<<ans2;
         return ;
     }
     cout<<"-1";
     return ;
 }