HBC20583[SDOI2016]齿轮题解

凯凯我们等你回来 算法基础篇 51 1
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
现有一个传动系统,包含了N个组合齿轮和M个链条,每一个链条连接了两个组合齿轮u和v,并提供了一个传动比x : y, 即如果只考虑这两个组合齿轮,编号为u的齿轮转动x圈,编号为v的齿轮会转动y圈,传动比为正表示若编号为u的齿轮顺时针转动,则编号为v的齿轮也顺时针转动,传动比为负表示若编号为u的齿轮顺时针转动,则编号为v 的齿轮会逆时针转动,若不同链条的传动比不相

现有一个传动系统,包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v,并提供了一个传动比x  : y。 即如果只考虑这两个组合齿轮,编号为u的齿轮转动x圈,编号为v的齿轮会转动y圈。传动比为正表示若编号为u的齿轮顺时针转动,则编号为v的齿轮也顺时针转动。传动比为负表示若编号为u的齿轮顺时针转动,则编号为v 的齿轮会逆时针转动。若不同链条的传动比不相容,则有些齿轮无法转动。我们希望知道,系统中的这N个组合齿轮能否同时转动。

HBC20583[SDOI2016]齿轮题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC20583[SDOI2016]齿轮题解