作业帮Pascal 解题思路
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/16 19:55:10
Pascal 解题思路
给定一个图 判断能否一笔画 若能 给出一笔画 先后顺序 否则输出 ‘ no solution’
输入
第一行 为图的度n
以后 n+1行 每行n个数据 1 表示两边相连 0表示不相连
请给出解题思路 我想用DFS能否实现?
6
0 1 0 0 1 1
1 0 1 1 0 1
0 1 0 1 0 0
0 1 1 0 1 1
1 0 0 1 0 1
1 1 0 1 1 0
给定一个图 判断能否一笔画 若能 给出一笔画 先后顺序 否则输出 ‘ no solution’
输入
第一行 为图的度n
以后 n+1行 每行n个数据 1 表示两边相连 0表示不相连
请给出解题思路 我想用DFS能否实现?
6
0 1 0 0 1 1
1 0 1 1 0 1
0 1 0 1 0 0
0 1 1 0 1 1
1 0 0 1 0 1
1 1 0 1 1 0
DFS完全可以实现
首先判断 奇点有几个
只有0 或2个奇点才可能一笔画
如果有2个奇点 必须从奇点开始画 DFS 从这两个奇点开始就行了
0个的话 只有所有点dfs一遍了
首先判断 奇点有几个
只有0 或2个奇点才可能一笔画
如果有2个奇点 必须从奇点开始画 DFS 从这两个奇点开始就行了
0个的话 只有所有点dfs一遍了