zoukankan      html  css  js  c++  java
  • codeforces#572Div2 D1---Add On A Tree【思维】

    题目http://codeforces.com/contest/1189/problem/D1

    题意:给定一棵树,可以选择任意两个叶子节点对他们的路径增加一定的权值。

    问对于给定的这棵树,是否可以得到任意形式的权值。

    思路

    只要有一个节点的度是2,那么这个节点连接的某一条边一定受到另一条边的控制。

     1 #include<cstdio>
     2 #include<cstdlib>
     3 #include<map>
     4 #include<set>
     5 #include<cstring>
     6 #include<algorithm>
     7 #include<vector>
     8 #include<cmath> 
     9 #include<stack>
    10 #include<queue>
    11 #include<iostream>
    12 
    13 #define inf 0x3f3f3f3f
    14 using namespace std;
    15 typedef long long LL;
    16 typedef pair<int, int> pr;
    17 
    18 int n;
    19 const int maxn = 1e5 + 5;
    20 int deg[maxn];
    21 
    22 int main()
    23 {
    24     scanf("%d", &n);;
    25     for(int i = 1; i < n; i++){
    26         int u, v;
    27         scanf("%d%d", &u, &v);
    28         deg[u]++;
    29         deg[v]++;
    30     }
    31     int ans = true;
    32     for(int i = 1; i <= n; i++){
    33         if(deg[i] == 2){
    34             ans = false;
    35             break;
    36         }
    37     }
    38     if(ans){
    39         printf("YES
    ");
    40     }
    41     else{
    42         printf("NO
    ");
    43     }
    44     return 0;
    45 }
  • 相关阅读:
    three.js模型
    three.js贴图
    three.js材质
    three.js自定义形状
    border
    虚拟主机Dede程序安装
    万网虚拟主机目录
    ConcurrentHashMap
    Oracle中select使用别名
    单例模式
  • 原文地址:https://www.cnblogs.com/wyboooo/p/11155682.html
Copyright © 2011-2022 走看看