摘要： ~ 阅读全文

摘要： 独木舟可以看作将边定向，并在每次经过后反向，要求最终每条边方向不变 在此基础上，考虑以下两种情况： 对于出度为$0$的点，到达其后仅能原路返回，不妨删除 若起点出度为$1$，显然第一步移动唯一，移动后起点出度变为$0$，仅能从该边返回（并结束） 换言之，可以将该点删除并将起点移动到出边终点 重复上述 阅读全文