有一个好玩题求助。得解给关qwq
  • 板块学术版
  • 楼主DYYqwq
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/8/6 10:21
  • 上次更新2023/11/3 05:37:51
查看原帖
有一个好玩题求助。得解给关qwq
719978
DYYqwq楼主2023/8/6 10:21

今天随便刷题的时候发现这么一道题。

然后这个显然很简单,然后我就想能不能扩成 nn 点,mm 条边的。

就是有 nn 个城市,有 mm 条路,双向联通两个城市,不会有两条相同的路。如果能从一个城市开始,不重复走过的路,也不重复走过的城市,可以走完所有的城市,输出 YES\texttt{YES},否则输出NO\texttt{NO}。

这咋做?

老师说是缩点然后判是树还是链。

但是证伪了(

所以咋做啊。求助qwq

2023/8/6 10:21
加载中...