Yuki_fx

未归档

/ 注册

全部文章 / 未归档（共1篇）

[ZOJ]2103 Marco Popo the Traveler（dfs+欧拉路）

题目意思就是马可波罗要去城市旅游，要求走遍所有城市之间的路一次且仅一次。这就是典型的欧拉回路，欧拉通路问题。属于图论中的欧拉图。题目有个附加条件，每两个城市之间最多只有一条高速公路，每条高速公路有颜色，只有汽车轮胎的颜色和路的颜色一样才可以通行。汽车轮胎的颜色可以更改，但只能在城市里面更改。...

图论欧拉图

2017-08-09

0 616