考试总结 模拟28（W）

心得：

状态极差，都怪放假，上一套的T3没改完，今天考试没有一点状态，开学恐惧症。（不恐惧作业或一调但还是很茫然）

T1能A掉实在是意外，杂题T1没做过，可能是人品守恒，（丢了钱今天才发现以后一定锁柜子QAQ），贪心不会证，凭感觉一点点瞎搞

T2和T3基本很颓很困，打了两个暴力都没调出来，恶心的题意，话说skyh口中很显然的dp式子很显然，但没有去想。

总之唯一想说的就是赶紧找到状态，即将进入高考奥赛双向战斗时期，紧张度和常规要提升

题解

T1我的做法真的很玄

输入（0，1）边权记为1，（1，1）记为3，（×，0）记为2

我们考虑一下 叶子节点和它父亲 ，如果将两个边权为1的一块处理，显然要比分别处理更优，而且要尽可能的去多处理，所以最后会剩至多一个待处理，

那这个怎么办？接着扔上去等着处理呗。

从1开始dfs，对于每个点，看它的每个儿子和相连两者的边，

分情况，这个边权k==1时，不管下面有没有剩，这个边仍要上去接着处理，（下面至多会剩一个，当然可以一块处理）

k==2的话可以接着往上考虑，

k==3想一个贪心，如果让这个边翻过来再反回去，不会比 直接处理剩的 更优，所以k==3时，直接把有剩的直接贡献到ans里就好

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cstdlib>
 #include<queue>
 #include<vector>
 #define R register
 using namespace std;
 inline int read()
 {
     int f=,x=;char ch=getchar();
     while(ch>''||ch<''){if(ch=='-')f=-;ch=getchar();}
     while(ch<=''&&ch>=''){x=(x<<)+(x<<)+(ch^);ch=getchar();}
     return f*x;
 }
 const int maxn=;
 struct node{
     int v,nxt,da;
 }e[*maxn];int h[maxn],nu;
 void add(int x,int y,int fl)
 {
     e[++nu].v=y;
     e[nu].da=fl;
     e[nu].nxt=h[x];
     h[x]=nu;
 }
 int n,f[maxn],ans;
 int dfs(int x,int xf)
 {
     int cnt=;
     for(int i=h[x];i;i=e[i].nxt)
     {
         int y=e[i].v,k=e[i].da;
         if(y==xf)continue;
         int nw=dfs(y,x);
         //cout<<x<<" "<<y<<" "<<k<<endl;
         if(k==){cnt++;continue;}
         if(!nw)continue;
         if(k==)ans++;
         else cnt++;
     }
     ans+=cnt/;
     if(cnt%==)return ;
     return ;
 }
 int main()
 {
     //freopen("data","r",stdin);
     n=read();
     int qj1=,num1=;
     for(int x=;x<=n;++x)
     {
         int y=read(),s=read(),t=read(),fl;
         if(y!=)qj1=;
         if(t==)fl=;
         if(s==&&t==)num1++,fl=;
         if(s==&&t==)fl=;
         add(x,y,fl);
         add(y,x,fl);
     }
     if(qj1){printf("%d\n",(num1+)/);return ;}
     int nw=dfs(,);
     ans+=nw;
     printf("%d\n",ans);
 }/*
 g++ 1.cpp -o 1
 ./1

 */