随笔分类 - 图论——圆方树

posted @ 2019-01-22 21:13 wxyww 阅读(252) 评论(0) 推荐(1) 编辑

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