眼见为虚
题号:NC250872
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

眼睛看到的不一定是真的,在这个真真假假的世界什么都可能是假的
本题有多达 10 个数据点,不建议乱搞通过。
你有一个 n 个顶点 n 条边的无向图,请你判断他是否是一颗基环树。
基环树就好似是在一棵树上加一条边得到的图。基环树有且仅有一个环,所以也被成为环套树。
注:自环也属于环。
本题出现任何问题均不会答疑,问就是没有问题。

输入描述:

第一行输入一个整数 n 。
2 至 n + 1 行,每行输出两个正整数 ab 代表点 a 与 b 之间有一条边。
1 \leq n \leq 100000 ,1 \leq a , b \leq n 。

输出描述:

输出一行字符串,如果是一颗基环树那么输出YES,否则输出 NO。
示例1

输入

复制
3
1 2
2 3
3 1

输出

复制
YES