POJ 3532 Resistance 已翻译

描述


H.L.正在准备下一个物理实验的电路。 他的电路由N个节点组成，编号为1到N，它们由具有一定电阻的导线连接。 H.L对于节点1和节点N之间的等效电阻感到好奇。

输入


第一行包含两个正整数N和M，电路中节点和导线的数量（N，M≤100）
接下来的M条线路各自描述由三个整数X，Y，R的有线连接，其指示在节点X和节点Y之间存在具有R欧姆的电阻的导线。

输出

小数点后第二位的等效电阻四舍五入。