首页 > 试题广场 >

虚虚实实

[编程题]虚虚实实

震为雷，临危不乱，亨通畅达；巽为风，柔顺伸展，厚载万物。
震卦：洊雷，震，君子以恐惧修省。一口金钟在淤泥，人人拿着当玩石，忽然一日钟悬起，响亮一声天下知。
巽卦：随风，巽，君子以申命行事。一叶孤舟落沙滩，有篙无水进退难，时逢大雨江湖溢，不用费力任往返。

算卦先生来问你，对于每个他给出的无向图，是否存在一条路径能够经过所有边恰好一次，并且经过所有点？不需要满足最后回到起点。

第一行一个数  ，表示有  组数据。对与每组数据，第一行有两个数 ，接下去  行每行两个数  描述一条无向边 。图不保证联通。

对于每组数据，如果存在，输出  ，否则输出  。

示例1

输入

Zhen
Xun

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

并查集

难度：

0条回答 0收藏 23浏览

查看代码

虚虚实实

扫一扫，把题目装进口袋