首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
10808专题
UVA 10808 - Rational Resistors(高斯消元+并查集+分数+基尔霍夫定律)
UVA 10808 - Rational Resistors 题意:给定一些结点,有一些电阻,电阻分布在边上,给定一个电路图,每次询问两点,求这两点间的等效电阻 思路:根据基尔霍夫定律,任意一点的电流向量为0,这样就能设每个结点的电势,列出方程,利用高斯消元求解,对于无解的情况,肯定是两点不能连通,这个可以利用并查集判断。 此外这题有个很坑的
阅读更多...