6419: BZOJ2419:电阻

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

你突破了无数艰难险阻,终于解决了上面那道题,众神犇瞬间就
震惊了。他们发现居然有人可以把那种非人类做的题目做出来。
他们一致同意,最后这道题不能再出数学题了。考虑到两位小盆
友的状态,他们决定考考你的初中物理水平。
一个电路板,有 N 个接点,M 个电阻。电阻两端都在接点上,
都告诉了你阻值。询问1 号点与N 号点的等效电阻是多少。
两位小盆友很聪明,他们拿出了一个欧姆表,瞬间就虐爆了…不
过你也不甘落后,你肯定不会用这种投机取巧、误差巨大的方法,
于是你看向了你的电脑。


输入格式

多组数据,输入直到文件结束
每组数据第一行两个整数N,M
接下来 M 行,每行三个非负整数 X,Y,R,表示电阻连接的两
接点和阻值。


输出格式

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


样例输入

2 1 
1 2 1 

样例输出

1.00

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: