从agc-038D来看点双和边双

点双的一些性质P:
对于一个点双的u,v和点p,必定存在u-…-p-…-v的简单路径
p为一条边的时候同理
由此继续推下去
对于一个点双,含有奇环,那么任意两个点的简单路径有偶数和奇数
所以里面的所有边都在奇环上
两点一线的点双的边拿出来就是割边
这些割边形成树,且剩下的边不能连在同一颗树中,它们都在环上
所以如果割边形成了x个连通块
那么在保证全图联通,且无重边自环的情况下,加的边数范围如下
1.x=1x=1x=1[0,0]
2.x>1 [x,x(x1)2]x>1\ [x,\frac{x(x-1)}{2}]x>1 [x,2x(x−1)​]

上一篇:修图神器—超简单实现华为HMS ML Kit图像超分辨率


下一篇:电路梯形图绘制以及仿真(附安装过程亲测可用)