2019年3月30日
【POJ2230】Watchcow
摘要： 题目大意：给定一个 N 个点，M 条边的无向图，要求不重复地经过每条边两次，并且从 1 号节点出发最后回到 1 号节点，求一条路径。 题解：不重复地经过两次这个操作很容易地通过无向图的建边方式来实现，在欧拉回路的 dfs 过程中只需要每次将当前边标记访问过即可。同样，一个点所有边访问结束之后再入栈， 阅读全文
posted @ 2019-03-30 23:47 shellpicker 阅读(155) 评论(0) 推荐(0) 编辑