wxyww

未归档

精品(28) 题解(65)

/ 注册

全部文章 / 未归档（共2篇）

bzoj3331 压力(圆方树)

题目链接圆方树圆方树就是对于联通无向图中的每一个点双新建一个方点，与点双中的每个点连一条边，然后将原来的边删去。将原来的点看作圆点，新建的点看作方点。所以叫做圆方树。性质 1.圆方树肯定是棵树(废话)。证明显然。 2.圆方树中与圆点相连的点肯定是方点。与方点相连的点肯定是圆点。算法...

圆方树

2019-01-22

0 442

bzoj3331 压力(圆方树)

题目链接圆方树圆方树就是对于联通无向图中的每一个点双新建一个方点，与点双中的每个点连一条边，然后将原来的边删去。将原来的点看作圆点，新建的点看作方点。所以叫做圆方树。性质 1.圆方树肯定是棵树(废话)。证明显然。 2.圆方树中与圆点相连的点肯定是方点。与方点相连的点肯定是圆点。算法...

圆方树

2019-01-22

0 553