现用图的方式给出一个合法电路图,其中节点代表电阻或电流表、电压表,边代表导线。为避免混淆,节点给出两个接线柱,边就在这些接线柱上连接。特别地,0号节点是电源。
现在能否给出电路的总电阻,各电表的示数等信息?
蒟蒻思考了半天,决定每次遍历一遍图时将单纯串联/并联的电阻进行缩点,然后O(n²)。至于给出电表示数则暂无思路。
求助各位能否给出更好的实现思路。
如果真的有这题指个路,我去看看