摘要：hdu3976 Electric resistance 传送门 题意 给出$n(n<=50)$个节点，$m(m<=2000)$个电阻，两个节点之间最多有一个电阻，计算整个电路的等效电阻。 题解 以每个节点的电压为未知数，根据基尔霍夫电流定律（每个节点的流入电流等于流出电流），为每个节点建立方程。 设 阅读全文

摘要：高斯消元可以用来求解未知数个数与方程个数相等的线性方程组 无解或者有无穷多解时返回0，有唯一解时返回1 时间复杂度$O(n^3)$ const int maxn=60; double a[maxn][maxn],ans[maxn]; int gauss(int n,int m){ for(int r 阅读全文