uva 10808

uva 10808"/>

uva 10808

题目链接：uva 10808 - Rational Resistors

题目大意：给出一个博阿含n个节点，m条导线的电阻网络，求节点a和b之间的等效电阻。

解题思路：基尔霍夫定律，任何一点的电流向量为0。就是说有多少电流流入该节点，就有多少电流流出。
对于每次询问的两点间等效电阻，先判断说两点是否联通，不连通的话绝逼是1/0（无穷大）。联通的话，将同一个联通分量上的节点都扣出来，假设电势作为变元，然后根据基尔霍夫定律列出方程，因为对于每个节点的电流向量为0，所以每个节点都有一个方程，所有与该节点直接连接的都会有电流流入，并且最后总和为0，（除了a，b两点，一个为1，一个为-1）。用高斯消元处理，但是这样列出的方程组不能准确求出节点的电势，只能求出各个节点之间电势的关系。所以我们将a点的电势置为0，那么用求出的b点电势减去0就是两点间的电压，又因为电流设为1，所以等效电阻就是电压除以电流。

#include <cstdio>
#include <cstring>
#include <algorithm>using namespace std;typedef long long type;struct Fraction {type member; // 分子；type denominator; // 分母；Fraction (type member = 0, type denominator = 1);void operator = (type x) { this->set(x, 1); }Fraction operator * (const Fraction& u);Fraction operator / (const Fraction& u);Fraction operator + (const Fraction& u);Fraction operator - (