P4946 流量计算

NOIP2018原创模拟题T7 NOIP2018原创模拟赛DAY2 T2 NOIP DAY1 T2 or DAY2 T2 难度 相关电学知识请参考“说明”中的“背景知识”。

你看了复杂的电路图，发现在初高中学的电路元件数都目比较少，因此你希望设计一个程序来分析元件数目更多的电路图，并进行一些计算。 经过苦苦思考，你终于找到了描述电路图的方法： 1.电路图可以用$n$个节点，$m$条无向边的连通图来表示，其中$n$表示导线交汇点，$m$表示元件个数，且电路元件只有电源和电阻 2.图中没有自环，但可能有重边 3.电路图**最复杂的情况是并联中嵌套串联**，**不会出现更复杂的电路**，例如下面的情况都不会出现：  比如样例一便是一个满足条件的电路图（图片见样例一解释） 因为这是你第一次尝试，所以你决定电路中只包含电源与电阻，而且你决定计算电路中的最大电流与最小电流。 在理清思路后你就决定开始尝试了。

共$m+1$行 第一行两个数 $n,m$，表示电路图抽象为$n$个节点，$m$条边的无向图 接下来$m$行，对于每一行： 前两个数为$x,y$，表示$x,y$之间有一个元件 接下来一个字符，如果为 $'P'$ 表示电源，且$x$方向为电源负极，$y$方向为电源正极，如果为 $'R'$ 表示电阻（均不含引号） 再接下来一个数字，如果为电源，表示电压（单位：伏特），否则表示电阻（单位：欧姆）

两行 第一行输出最大电流值，保留两位小数 第二行输出最小电流值，保留两位小数

**背景知识：** 欧姆定理：$I=\frac{U}{R}$，其中$I$为电流，$U$为电压，$R$为电阻 串联：串联电路中电流相等，总电阻相当于电阻阻值之和 并联：并联电路中电压相等 串并联：即串联与并联结合  **样例一解释：**  如图，所有电阻等效电阻为$2Ω$，故最大电流为$\frac{6V}{2Ω}=3A$，在支线$2-3$或$2-4-3$中电流为$1.5A$，为最小电流 **样例二/三提示：** 样例二中所有电阻的等效电阻阻值为$\frac{6}{11}Ω$，且最小电流在支线$1-4-3$上，样例三中所有电阻的等效电阻阻值为$18Ω$ **数据范围：** 对于 30%数据，有：$n,m