\(其实多少能想到一点\)
\(为什么这个图不满足?因为1-2和2-3始终相等\)
\(也就是说要找出相邻的两条边a和b,使得所有叶子节点间的简单路径\)
\(如果经过a,那么也会经过b,这样边权一定相等,就是NO\)
\(那么怎样能说存在这样的两条边呢?\)
\(只要有入度为2的点就可以。\)
\(因为叶子节点间的距离是入度为1点间的距离\)
\(入度为三的点没办法保证,因为从一端来,还有两个叶子节点可以去\)
\(而入度为2的点从一端来,必须从另一端出去。也就是经过a,就必须经过b\)
#include <bits/stdc++.h>
using namespace std;
int n,in[2e5+10],l,r;
int main()
{
cin>>n;
for(int i=1;i<n;i++)
{
cin>>l>>r;
in[l]++,in[r]++;
}
int flag=0;
for(int i=1;i<=n;i++)
if(in[i]==2) flag=1;
if(n==2) flag=0;
if(flag) cout<<"NO";
else cout<<"YES";
}