2022年2月16日
一笔画问题
摘要： 一笔画 传统的一笔画是做完所有边，同时一条边不能重复走。现在增加一条规则最多只删除一条边能否一笔画 输入实例 4 0111 1011 1101 1110 输出实例 True 题解 可以作为一个的欧拉路径，欧拉路径的回路为奇点为0或者2个，首先可以判断节点个数，如果不满足则通过dfs遍历图，获取某一次 阅读全文
posted @ 2022-02-16 16:07 有间猫 阅读(87) 评论(0) 推荐(0) 编辑