眼见为虚

NC250872. 眼见为虚

描述

眼睛看到的不一定是真的，在这个真真假假的世界什么都可能是假的。

本题有多达 10 个数据点，不建议乱搞通过。

你有一个 $n$ 个顶点 $n$ 条边的无向图，请你判断他是否是一颗基环树。

基环树就好似是在一棵树上加一条边得到的图。基环树有且仅有一个环,所以也被成为环套树。

注：自环也属于环。

本题出现任何问题均不会答疑，问就是没有问题。

输入描述

第一行输入一个整数  。
第  至  行，每行输出两个正整数  ， 代表点  与  之间有一条边。
 ， 。

输出描述

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

示例1

输入:

输出:

YES

上次编辑到这里，代码来自缓存点击恢复默认模板

pypy3 解法, 执行用时: 72ms, 内存消耗: 21168K, 提交时间: 2023-04-01 19:56:04

PHP 解法, 执行用时: 10ms, 内存消耗: 2980K, 提交时间: 2023-04-01 22:37:48

详情