硕哥的电路图

硕哥的电路图

测试数据来自 nnu_contest/1109

描述

有一张n个点,m条边的电路图,点的标号是1~n,1和电源正极相连,n与电源负极相连。求1~n的等效电阻。(输出保留两位小数)数据保证1到n联通。

输入样例

3 4
1 2 2
1 2 2
2 3 1
1 3 2

输出样例

1.00

样例解释

三个点,四条边。
第一条边连接1和2号点,阻值为2。
第二条边连接1和2号点,阻值为2。
第三条边连接2和3号点,阻值为1。
第四条边连接1和3号点,阻值为2。
总的等效电阻为1.00

时空限制

每个测试点1s
空间16384KB

数据范围

对于100%的数据,满足1<=n<=m<=100

信息

ID
1402
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者