给你一个n个点m条边的无向图,每条边有权值,我们可以选择一个整数lim来生成一个新的图,过程如下:
1.先将原图中边权小于lim的边删掉
2.依次从1到n枚举每个点
(a)如果这个点没有边于它相连,这个点将会被删去
(b)如果这个点只与两条不相同的边x,y相连,设这两条边的另一个点分别为a,b,如果a,b和这个点都不相同(a,b可以相同),则依次做如下操作:
(i)删去边x,y
(ii)删去这个点
(iii)在a,b之间建立一条新的边
下面这个例子lim=95:
![]()
数据保证原图没有重边和自环,但不保证经过如上操作后的图没有重边和自环。
现在我们想知道当lim取若干值时,由原图生成的新图的点数和边数是多少。