The 2021 ICPC Asia Shenyang Regional Contest补题

vp打铁了，感觉差距很大，若是icpc出不了线，还是线下举行的话，就没比赛打了，情况已经很糟糕了，好好加油吧，不要放弃。

E. Edward Gaming, the Champion

统计edgnb的数量，使用substr函数截取字符串

#include
#define int long long
#define endl '\n'
#define For(i,a,b) for(i=(a);i>=1;
    }
    return res;
}
int getinv(int x){return qpow(x,mod-2);}
int C(int a,int b)
{
    return (fac[a]*getinv(fac[a-b])%mod)*getinv(fac[b])%mod;
}
int n;
string s;
void solve()
{
    cin>>s;
    n=s.length();
    s=" "+s;
    int ans=0;
    for(int i=1;ix)&1)?(!se):se;
        if(vis[v])
        {
            if(col[v]!=g)
            {
                coutm;
    for(int i=1;i>u>>v>>w;
        add(u,v,w);add(v,u,w);
    }
    long long ans=0;
    for(int i=0;is;
    s=" "+s;
    string tmp="",ans="";
    for(int i=1;iv>>w;
        add(u,v,w),add(v,u,w);
        ans+=w;
        deg[u]++,deg[v]++;
    }
    for(int i=1;i