T230598 判断是否为树

题目背景

图G为树时,当且仅当G连通且无环。

题目描述

给定一张无向图(无自环、无重边),判断其是否为树。 ![图](https://cdn.luogu.com.cn/upload/pic/32506.png) 如图,前两个是树,最后一个不是。

输入格式

输入包含多组数据,每组数据是一个以0 0 0结尾的整数对列表,表示一条边的两个端点的编号和权重1。点的编号至少为1,且不超过100000。每两组数据之间有一个空行。 整个数据以三个-1结尾。

输出格式

对于输入的每一组数据,输出仅包括一行。如果是树,输出"Yes",否则输出"No"。

说明/提示

读入数据可以使用类似结构: ``` while(cin>>u>>v>>w){ ... ... do{ ... ... }while(cin>>u>>v>>w&&u!=0&&v!=0); } ```