CodeForces Add on a Tree

题目链接：点击这里

就是说给你一颗树，然后你可以执行任意操作，操作的内容如下：在每次操作中你都可以选择任意两个叶子节点（叶子节点就是出入为1的结点），对于两个节点间的最短路径上的所有边你都能加上任意实数。问你能不能让给定的树的边呈现任意想要的实数
比如说1-2-3这个图，它的叶子节点是1和3，所以每次的操作都只能选1和3，所以只能给1和2与2和3同时加上一个数，这样就没法实现任意图，比如我想实现1和2边上数是0.1、2和3边上数是0.2就不行，因为这两条边永远是相等的。

 

这个图的1-2和2-5永远是相等的。

只要是有一个子节点的出度为1，入度也为1，那么这个图肯定不能组成任意图。以为，连接这个点的两条边肯定相等。

AC代码：

#include<bits/stdc++.h>
#define N 100005
using namespace std ;
typedef long long ll ;
vector <int> v[N] ;
int num = 0 ;
bool flag = 1 ;
int main()
{
	int i , j ;
	int a , b ;
	int len ;
	int n ;
	cin>>n ;
	for(i=1 ; i<n ; i++)
	{
	   	cin>>a>>b ;
	   	v[a].push_back(b) ;
	   	v[b].push_back(a) ;
	}
	for(i=1 ; i<=n ; i++)
	  if(v[i].size()==2)
	     flag=0 ;
	if(!flag)
	  printf("NO");
	else
	  printf("YES");  
}