一本通1511：【SCOI2011】糖果

#include<bits/stdc++.h>
    using namespace std;
    int n,m,cnt,adj[100005],nxt[400005],st,to[400005],str,val[400005],in[100005],dis[100005];
    bool vis[100005];
    inline int read(){
     char ch=getchar();
     int res=0,f=1;
     while(!isdigit(ch)) {if(ch=='-')f=-1;ch=getchar();}
     while(isdigit(ch)) res=(res<<3)+(res<<1)+(ch^48),ch=getchar();
     return res*f;
    }
    inline void addedge(int u,int v,int w){
     nxt[++cnt]=adj[u],adj[u]=cnt,to[cnt]=v,val[cnt]=w;
    }
    inline bool spfa(){
     queue<int> q;
     q.push(0);vis[0]=true;
     while(!q.empty()){
      int u=q.front();q.pop();
      for(int e=adj[u];e;e=nxt[e]){
       int v=to[e];
       if(dis[u]+val[e]>dis[v]){
        dis[v]=dis[u]+val[e];
        if(dis[v]>n)return false;
        if(!vis[v]){
         in[v]++;
         if(in[v]>n)return false;
         q.push(v),vis[v]=false;
        }
       }
      }
      vis[u]=false;
     }
     return true;
    }
    int main(){
     n=read(),m=read();
     for(int i=1;i<=m;i++){
      int op=read(),u=read(),v=read();
      if(op==1){
       addedge(u,v,0);
       addedge(v,u,0);
      }
      if(op==2){
       if(u==v){
        cout<<"-1";
        return 0;
       }
       addedge(u,v,1);
      }
      if(op==3){
       addedge(v,u,0);
      }
      if(op==4){
       if(u==v){
        cout<<"-1";
        return 0;
       }
       addedge(v,u,1);
      }
      if(op==5){
       addedge(u,v,0);
      }
     }
     for(int i=n;i>=1;i--){
      addedge(0,i,1);
     }
     if(spfa()==0){
      cout<<-1;
      return 0;
     }
     long long ans=0;
     for(int i=1;i<=n;i++){
      ans+=dis[i];
     }
     cout<<ans<<'\n';
     return 0;
    }