今天随便刷题的时候发现这么一道题。
然后这个显然很简单,然后我就想能不能扩成 nnn 点,mmm 条边的。
就是有 nnn 个城市,有 mmm 条路,双向联通两个城市,不会有两条相同的路。如果能从一个城市开始,不重复走过的路,也不重复走过的城市,可以走完所有的城市,输出 YES\texttt{YES}YES,否则输出NO\texttt{NO}NO。
这咋做?
老师说是缩点然后判是树还是链。
但是证伪了(
所以咋做啊。求助qwq