2022年5月4日
「CF858F Wizard's Tour」题解
摘要： Wizard's Tour 无向图上的构造先从树考虑有奇效呀呀呀 首先转化问题,每次取出两条有公共顶点的边,问最多取多少次 树的情况很好办,因为同层的兄弟互相搭配不容易影响父节点的方案 如果有剩的一条,肯定先跟父节点的连边搭配较优，否则你每层剩一条也配不成 无向图的 DFN 树有个性质,就是非树边全 阅读全文
posted @ 2022-05-04 21:24 StranGePants 阅读(48) 评论(0) 推荐(0) 编辑