6 条题解

  • 0
    @ 2023-11-5 15:12:57
    using namespace std;
    int i,n,x,y,a[1001],s=0;
    int main()
    {
    	cin>>n;
    	for(i=1;i<n;i++)
    	{
    		cin>>x>>y;
    		a[x]++;
    		a[y]++;
    	}
    	for(i=2;i<=n;i++)
    	{
    		a[i]--;
    	}
    	for(i=1;i<n;i++)
    	{
    		s+=a[i];
    	}
    	cout<<s/2+1;
    } 
    

    信息

    ID
    1161
    时间
    1000ms
    内存
    128MiB
    难度
    4
    标签
    递交数
    82
    已通过
    35
    上传者