題解：
差分約束系統，按照題意連邊，由於每個小朋友都要有糖果，所有0向所有小朋友連一條1的邊，然後做最長路就可以了。
Code：$Code：$

#include<bits/stdc++.h>
#define N 100005
#define ll long long
using namespace std;
int n,k,tot,q[N],head[N],b[N],dist[N],vis[N];
long long ans;
struct node
{
    int vet,next,len;
}edge[4*N];
void add(int u,int v,int w)
{
    edge[++tot].vet=v;
    edge[tot].next
 
=head[u];
    edge[tot].len=w;
    head[u]=tot;
}
bool spfa()
{
    int head1=0,tail=1,u;
    q[0]=0;vis[0]=1;b[0]=1;
    while(head1!=tail)
    {
        u=q[head1++];
        if(head1==N)head1=0;
        for(int i=head[u];i!=-1;i=edge[i].next)
        {
            int v=edge[i].vet;
            if(dist[u]+edge[i].len>dist[v])
            {
                dist[v]=dist[u]+edge[i].len;
                if
 
(++b[v]>=n)return 0;
                if(!vis[v])
                {
                    vis[v]=1;
                    q[tail++]=v;
                    if(tail==N)tail=0;
                }
            }
        }
        vis[u]=0;
    }
    return 1;
}
int main()
{
    scanf("%d%d",&n,&k);
    memset(head,-1
 
,sizeof(head));
    while(k--)
    {
        int x,a,b;
        scanf("%d%d%d",&x,&a,&b);
        if(x==1){add(a,b,0);add(b,a,0);}else
        if(x==2){if(a==b){printf("-1");return 0;}add(a,b,1);}else
        if(x==3)add(b,a,0);else
        if(x==4){if(a==b){printf("-1");return 0;}add(b,a,1);}else add(a,b,0);
    }
    for(int i=n;i>0;i--)add(0,i,1);
    if(!spfa()){printf("-1");return 0;}
    for(int i=1;i<=n;i++)ans+=dist[i];
    printf("%lld\n",ans);
    return 0;
}