这题是否可行
  • 板块灌水区
  • 楼主Fwio_
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/8/19 09:37
  • 上次更新2023/11/3 02:45:48
查看原帖
这题是否可行
965238
Fwio_楼主2023/8/19 09:37

题目是这样的:

给定一个联通图的dfs序和bfs序,确定这图的联通关系

在这个题目中,dfs搜到的每个点不一定不太同一层,因为dfs可能会回溯,bfs的话我们有不知道每一层有多少个点,来问下各位大佬们这个题是否可行

2023/8/19 09:37
加载中...