【求助】关于一个图论
  • 板块灌水区
  • 楼主CuSO4_and_5H2O
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/4/19 22:05
  • 上次更新2023/10/28 03:17:22
查看原帖
【求助】关于一个图论
231946
CuSO4_and_5H2O楼主2022/4/19 22:05

今天考试考了个图论的知识点,我打dfs啥都没考虑特殊情况打了50分(感谢学长数据够仁慈,该说不说,超纲了

题目

然后我一个同学问学长,学长给他讲了好久但他也没明白,但是他把我代码的避免走重复的道路那条语句删了之后神奇的拿到了70分,三十分超时(我感觉这就是满分了,毕竟没学图论)

疑问:

为什么必须让他走重复的路(单向的)

学长的解答(我同学记住的一部分):因为他有可能能绕过来走

然后我绞尽脑汁也没想到为什么会这样,我也不敢问学长了,毕竟我同学耽误了他太长时间了,他还要省选,所以只能求助万能的谷民了

2022/4/19 22:05
加载中...