2019年1月22日
bzoj3331 压力(圆方树)
摘要： 题目链接 圆方树 圆方树就是对于联通无向图中的每一个点双新建一个方点，与点双中的每个点连一条边，然后将原来的边删去。将原来的点看作圆点，新建的点看作方点。所以叫做圆方树。 性质 1.圆方树肯定是棵树(~~废话~~)。证明显然。 2.圆方树中与圆点相连的点肯定是方点。与方点相连的点肯定是圆点。 算法 阅读全文
posted @ 2019-01-22 21:13 wxyww 阅读(272) 评论(0) 推荐(1)