UVa 10596

Morning Walk

from Volume 2. Data Structures :: Graphs

Description

有一个坏孩子喜欢逛遍城市的大街小巷，好吧就逛吧。输入有多少个地点和好多条街道。输出能否走遍每条街。

Solution

按题目的意思，这个孩子走完街道是要回家的。所以求得是欧拉回路。据说 toolkit 标程是有问题的，但是不影响我们A题。不过要注意一点，如果有一条街道两端都是同一个地方，虽然不合情理，但是也是一个需要被遍历的街道。当然如果按欧拉回路的模板，是刚好可以覆盖这种情况的。