#P4602. [Sdoi2016]齿轮
[Sdoi2016]齿轮
[SDOI2016] 齿轮
题目描述
一个传动系统有 个组合齿轮和 条链条。每条链条连接编号为 的两个齿轮,给定传动比 。当齿轮 转动 圈时,齿轮 应转动 圈。 为正表示两齿轮转动方向相同,为负表示方向相反。
判断是否存在一种使所有齿轮同时转动、并满足所有链条传动比的方式。每个齿轮的转速都必须非零。
输入格式
第一行一个整数 ,表示测试组数。每组第一行两个整数 。随后 行,每行四个整数 ,描述一条链条及其传动比。齿轮编号为 到 。
输出格式
每组输出一行。第 组若能使所有齿轮同时转动,输出 Case #i: Yes,否则输出 Case #i: No。将 i 替换为组号,从 开始。
2
3 3
1 2 3 5
2 3 5 -7
1 3 3 -7
3 3
1 2 3 5
2 3 5 -7
1 3 3 7
Case #1: Yes
Case #2: No
数据范围
,,,,,。
对于 的数据,、、。