Это Не-Усто-Ятьельно
Резистор — это распространенный компонент в электронных схемах. У каждого резистора есть два вывода, и когда через него проходит ток, часть энергии преобразуется в тепло, что создает сопротивление току. Это сопротивление измеряется положительным числом, называемым сопротивлением резистора, и измеряется в Омах. Вот как выглядит резистор на схеме:
Когда два резистора соединены последовательно, как показано ниже, их общее сопротивление равно сумме сопротивлений каждого резистора. Например, если два резистора имеют сопротивления 100 и 200 Ом, то общее сопротивление (от точки A до точки B) будет 300 Ом. Аналогично, если соединить три или более резисторов последовательно, общее сопротивление будет равно сумме всех сопротивлений.
Резисторы также могут быть соединены параллельно, как показано здесь:
Если сопротивления этих двух резисторов равны 100 и 150 Ом, то их параллельное соединение даст эквивалентное сопротивление между точками A и B, равное
Соединение трех резисторов параллельно подчиняется тому же правилу. Например, резисторы на 100 Ом, 150 Ом и 300 Ом, соединенные параллельно, дадут общее сопротивление 50 Ом, то есть 1/(1/100+1/150+1/300) Ом.
В этой задаче вам даны одно или несколько описаний резисторов и их соединений. Каждая возможная точка соединения (выводы резистора) обозначается уникальным положительным целым числом, называемым меткой. Каждый резистор описывается метками его двух точек соединения и его сопротивлением (в виде действительного числа). Например, ввод
1 2 100
означает, что резистор на 100 Ом подключен между точками 1 и 2. Пара резисторов, соединенных последовательно, может быть описана так:
1 2 100
2 3 200
Здесь резистор на 100 Ом подключен между точками 1 и 2, а другой резистор на 200 Ом подключен между точками 2 и 3. Два резистора, соединенные параллельно, будут описаны аналогично:
1 2 100
1 2 150
Как только вы узнаете, как резисторы соединены и каково сопротивление каждого из них, можно определить эквивалентное сопротивление между любыми двумя точками, используя приведенные выше простые правила. В некоторых случаях, конечно. Некоторые соединения резисторов не могут быть решены с использованием этого подхода — однако, в этой задаче таких случаев не будет.
Примечания
Учтите, что могут быть тестовые случаи, где некоторые резисторы не влияют на общее сопротивление между указанными точками. Например, в последнем случае, показанном в разделе Пример Ввода ниже, резистор между точками 1 и 2 не используется. Чтобы резистор вносил вклад в общее сопротивление, через него должен проходить ток.
Ни один резистор не будет иметь соединенные вместе концы. То есть, метки, связанные с концами резистора, всегда будут различны.
Входные данные
Будет один или несколько случаев для рассмотрения. Каждый начнется с строки, содержащей три целых числа N, A и B. A и B указывают метки точек, между которыми вы должны определить эквивалентное сопротивление. N — это количество отдельных резисторов и не будет больше 30. N, A и B будут равны нулю в строке, следующей за последним случаем. После каждой строки "N A B" будет следовать N строк, каждая из которых указывает метки точек, где подключен резистор, и сопротивление этого резистора, заданное как действительное число.
Выходные данные
Для каждого входного случая выведите строку, которая включает номер случая (они нумеруются последовательно, начиная с 1) и эквивалентное сопротивление, округленное до двух десятичных знаков.