bzoj#P2419. 电阻

电阻

题目背景

你突破了无数艰难险阻,终于解决了上面那道题,众神犇瞬间就震惊了,他们发现居然有人可以把那种非人类做的题目做出来。他们一致同意,最后这道题不能再出数学题了。考虑到两位小盆友的状态,他们决定考考你的初中物理水平。

题目描述

一个电路板,有 NN 个接点,MM 个电阻。电阻两端都在接点上,都告诉了你阻值。询问 11 号点与 NN 号点的等效电阻是多少。

两位小盆友很聪明,他们拿出了一个欧姆表,瞬间就虐爆了……不过你也不甘落后,你肯定不会用这种投机取巧、误差巨大的方法,于是你看向了你的电脑。

输入格式

本题有多组数据,输入直到文件结束。

每组数据第一行两个整数 N,MN , M

接下来 MM 行,每行三个非负整数 X,Y,RX , Y , R ,表示电阻连接的两接点和阻值。

输出格式

每组数据输出一行,一个实数,四舍五入到小数点后两位。

2 1 
1 2 1 
1.00

数据规模与约定

本题数据范围缺失。