P2011 计算电压
题目背景
相信不少人轻松灭掉 1,2 两题(蒟蒻无视此句) ,我相信,大家对物理也是很有兴趣的(众人:我们对揍人也是很有兴趣的) ,那么,再奉上 100 分给 Physicaler 们。
题目描述
现给定一个电阻网络,已知其中每条边上的电阻,和若干个点和负极之间的电压(电源电压不变) ,现在求任意两点之间的电压。
输入格式
无
输出格式
无
说明/提示
【数据范围】
对于 $10\%$ 的数据,$1\le q\le 10$;
对于 $20\%$ 的数据,$1\le n\le 10$,且保证电路为串联、并联或混联;
对于 $40\%$ 的数据,$1\le n\le 40$,$k\le 5$;
对于 $100\%$ 的数据,$1\le k\le n\le 200$,$1\le m\le 2\times 10^5$,$1\le r_i,u_i\le 10^4$,$1\le q\le 10^6$。
【时空限制】
时间限制:1.00s,空间限制:125.00MB。
【样例解释】
如图所示。
