摘要: 解题思路: 从每头奶牛的节点开始做搜索,用dfs走遍所有路径(走到底,不回头)。每遍历到一个节点该节点遍历次数就加一,最后所有奶牛都搜索完之后,检查每个节点的遍历次数,如果该节点的遍历次数等于奶牛数则该节点能被所有奶牛走到。 坑: 1.每头奶牛搜索的时候要有清空的vis数组记录走没走过该点,否则可能 阅读全文
posted @ 2022-04-14 22:04 王浩泽 阅读(66) 评论(0) 推荐(0)