标签: 搜索

1 篇文章

洛谷 – P4079 – [SDOI2016]齿轮
给定 $n$ 个齿轮和 个 $m$ 个链条,每个链条连接两个齿轮 $u, v$,并且有一个传动比。
传动比有两个参数 $x, y$,表示在单位时间内,若 $u$ 转动 $x$ 圈,则 $v$ 必须转动 $y$ 圈。
问 $n$ 个齿轮能否同时转动。