2015-2016 ACM-ICPC Pacific Northwest Regional Contest Div.2( Problem V Gears)

题目地址：点击打开链接

题意：给你很多齿轮，让你判断第一个齿轮和第n个齿轮的关系。有三种关系题目中已经给出。

解题思路：算是比较直观的一个dfs题目了，重点是怎么样处理这个dfs。

结合题目中给出的正负关系，我们可以联想到齿轮的方向，于是我们有了以下处理方式：

<1>: 如果有一个齿轮和第一个齿轮相连并且转动方向相同，那么这个第一个齿轮无法转动。

<2>:如果第一个齿轮没法通过其他齿轮与第n个齿轮相连，那么就输出The input gear is not connected to the output gear.

<3>:如果满组题目要求的话，就可以解决问题了。