HBC20583[SDOI2016]齿轮题解

凯凯我们等你回来算法基础篇 2023-11-23 23:56:01 48 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 的齿轮会逆时针转动。若不同链条的传动比不相容，则有些齿轮无法转动。我们希望知道，系统中的这Ｎ个组合齿轮能否同时转动。