您现在的位置是:首页 > 学习之路 > ACM||算法ACM||算法

POJ 1308 Is It A Tree?

卞振伟2019-07-25【ACM||算法】人已围观

简介POJ 1308 Is It A Tree?
题意:
判断给定的边是否构成一颗树
题解:
利用树的边数=点数-1

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<set>

using namespace std;

const int maxn = 100010;

int main() {
    int x, y;
    int t = 1;
    while(~scanf("%d%d", &x, &y)) {
        if(x < 0 && y < 0)
            break;
        if(!x && !y){
            printf("Case %d is a tree.\n", t++);
            continue;
        }
        int cot = 1;
        set<int> s;
        s.clear();
        s.insert(x);
        s.insert(y);
        while(~scanf("%d%d", &x, &y)) {
            if(!x && !y)
                break;
            s.insert(x);
            s.insert(y);
            cot++;
        }

        if(s.size() - cot == 1)
            printf("Case %d is a tree.\n", t++);
        else
            printf("Case %d is not a tree.\n", t++);
    }
    return 0;
}

Tags:ACM   编程   个人   题解   算法   C|C++

很赞哦! ()

文章评论

站点信息

  • 建站时间:2018-11-25
  • 网站程序:帝国CMS7.5
  • 文章统计:118篇文章
  • 标签管理标签云
  • 统计数据百度统计
  • 网站地图XML网站地图
  • 微信公众号:扫描二维码,关注我的公众号
  • GitHub:扫描二维码,关注我的GitHub

客服在线

QQ客服

客服微信扫码

服务时间

周一至周日 9:00-21:00