MLE是什么鬼
查看原帖
MLE是什么鬼
1219621
da_nao_tong楼主2025/6/15 14:20
#include<bits/stdc++.h>
using namespace std;
struct mlist{
    int u,v,nxt;
}l[400005];
int n,cnt=0,hd[200005];
bool vis[200005];
int sum;
void dfs(int x,int step)
{
    if(step%2==0&&vis[x]!=1)
    {
        sum++;
        vis[x]=1;
    }
    for(int i=hd[x];i;i=l[i].nxt)
        dfs(l[i].v,step+1);
    return;
}
int main()
{
    cin>>n;
    for(int i=1,u,v;i<n;i++)
    {
        cin>>u>>v;
        l[++cnt].u=u;
        l[cnt].v=v;
        l[cnt].nxt=hd[u];
        hd[u]=cnt;
        l[++cnt].u=v;
        l[cnt].v=u;
        l[cnt].nxt=hd[v];
        hd[v]=cnt;
    }
    for(int i=1;i<=n;i++)
    {
        sum=0;
        memset(vis,0,sizeof(vis));
        dfs(i,0);
        cout<<sum<<" ";
    }
    return 0;
}
2025/6/15 14:20
加载中...