2017年3月19日
POJ 3532 Resistance（高斯消元+基尔霍夫定理）
摘要： 【题目链接】 http://poj.org/problem?id=3532 【题目大意】 给出n个点，一些点之间有电阻相连，求1~n的等效电阻 【题解】 有基尔霍夫定理：任何一个点（除起点和终点）发出的电流和与接收的电流和相等。 由ΣAi=0可以得到Σ(Ui-Uj)/Rij=0,Σ(U1-Uj)/R 阅读全文
posted @ 2017-03-19 00:28 forever97 阅读(283) 评论(0) 推荐(0) 编辑