P3128【高斯消元·基尔霍夫定律】电阻网络 | ||
|
问题描述
一堆连接得很乱的导线有n个交点,于是形成了一个电阻网络,第i个导线交点与第j个导线交点的电阻为Rij,显然满足Rij=Rji,Rii=0。
求1号交点与n号交点之间的等效电阻值。
输入格式
第一行一个正整数N。
接下来N行每行N个正整数,第i行第j个数是Rij。
输出格式
一个实数,表示1号节点与N号交点之间的等效电阻值,保留3位小数。
样例输入
3
0 1 2
1 0 1
2 1 0
样例输出
1.000
提示
2<=n<=500
1<=Rij<=2000,都是整数且对称,Rii=0