刷pakencamp遇到了7月在成都hba模拟赛里的广义串并联图题，决定把这玩意学一学。广义串并联图：不存在四个点\(a,b,c,d\)满足其间存在六条边不交的简单路径的图。广义串并联图可以通过不断进行以下操作把整个图缩成一个点：删一度点。删去图中某个度数为\(1\)的点。缩二

可以算多个串联或者并联电阻的阻值、电压、电流、功率、电导之间的相互计算。本软件为支持64位x64奔腾指令的共享软件，价格很便宜，50元1套，就是2包烟钱。很划算。Itcancalculatethemutualcalculationofresistance,voltage,current,powerandconductanceofmultipleser

串并联变换（以RL串联→并联为例）若使上述变换成立，串联支路（Ls、Rs）总阻抗应等于并联支路（Lp、Rp）总阻抗因为可得RC串联→并联：上述变换为窄带阻抗变换，仅在以w0为中心的窄带内成立L型匹配L型匹配所用元件较少，仅用两个无源器件即可构成（电容or电感），根据Rs和Rl的大小关系可分

目录前言TopCluster分解与TopTree从树分块说起簇、簇操作、树的簇表示法基于重量平衡的静态TopTree动态TopTree簇与TopTree的性质静态TopTree的应用树上信息合并链上修改与查询子树修改与查询维护动态直径例1：【2023集训队互测Round12】不跳棋维护动态重心维护动

引入对于一个无向图，我们可以通过如下三种操作缩小规模：删一度点：把度数为一的点删掉缩二度点：把度数为二的点缩成一条边叠合重边：把两条重边合并可以证明，对于满足\(m-n\leqk\)的连通图，通过以上操作可以使得新图点数\(\leq2k\)，边数\(\leq3k\)，且我们仔细分析一下可

还是比较【小粉兔】的。广义串并联图是指一类不存在同胚于\(K_4\)的子图的图，翻译成人话就是不存在四个点\(a,b,c,d\)使得这四个点之间存在六条除顶点外不相交的路径连接每一对点。广义串并联图有几个性质：\(m\le2n\)，为平面图；通过若干次删\(1\)度点，缩\(2\)度点，叠

这次的比赛成绩并不令人失望，因为早有准备很用心去打的一场比赛，T1T2一开始在看题目时感觉可以很容易切掉T1感觉太简单了，就再看了一遍又一遍T2动手打的时候，感觉T1没那么简单，就在想了一下，想出来了正解，但给的第三个大数据总过不了然后就先放了一下T1，去打T2，因为感觉T2很简单，而且思