CodeForces 981C Useful Decomposition(思维)

题意是题目给了一个树，让把这个树拆成多条链，任意两条链必须要有交点，如果可以的话就输出链的个数以及每条链的两个端点，否则就输出No。

思路就是开两个数组去存度数，如果有一个点的度数>2的话，就说明这个点是一个交点，但是如果存在有两个及以上的点>2的话，那么肯定是不能拆的，直接输出No就好了，否则就是Yes。其实仔细想一想就可以发现，只有样例1和3才能是Yes，也就是要么本身就是一条链，要么就是所有线都有一个交点。然后根据情况输出就好了。

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
using namespace std;
int a[100005],b[100005];
int n;

int main()
{
  memset(a,0,sizeof(a));
  memset(b,0,sizeof(b));
  scanf("%d",&n);
  for(int i=0;i<n - 1;i++){
    int x,y;
    scanf("%d%d",&x,&y);
    a[x]++;
    a[y]++;
  }
  int s = 0;
  int num = 0;
  int ans = 0;
  for(int i=1;i<=n;i++){
    if(a[i]>2)s++,ans = i;
    if(a[i] == 1)b[num++] = i;
  }
  if(s >= 2)printf("No\n");
  else{
    printf("Yes\n");
    if(ans == 0){
      printf("1\n");
      printf("%d %d\n",b[0],b[1]);
    }
    else{
      printf("%d\n",num);
      for(int i=0;i<num;i++){
        printf("%d %d\n",ans,b[i]);
      }
    }
  }
  return 0;
}