欧拉回路
刀锋灬意志
嘤嘤嗡嗡
展开
-
HDU3018-Ant Trip(无向图 欧拉路径)
题目链接 Problem Description Ant Country consist of N towns.There are M roads connecting the towns. Ant Tony,together with his friends,wants to go through every part of the country. They intend to visit...原创 2019-06-25 18:52:37 · 255 阅读 · 1 评论 -
ACM2019陕西省赛-ZOJ4127-Grid with Arrows(有向图 欧拉路径)
题目链接 题目大意 m*n的矩阵,给一个格子都给了一个方向和步数,指向另一个格子。问能否从某个格子开始,按照给的方向和步数,走遍所有的格子。 就是求能否一笔走完所有的格子。 思路 用欧拉路径,判断所有点的出度入度。有两种情况:如果可以是欧拉回路,那么一定是一个环,这时候所有点的出度等于入度;或者是一条长链,终点可以指向任意的方向,此时起点的入度比出度小1,终点的入度比出度大1,其余的相等...原创 2019-06-27 18:39:19 · 998 阅读 · 0 评论