Loading

摘要: 概念 圆方树是一种基于无向图构造的树。 我们知道,圆方树最早是 WC 上提出的处理仙人掌的东西,用于将树上做法拓展到复杂度正确的仙人掌做法。 但是一些关于点双有性质的题也可以用圆方树转化成树上问题,例如这个。 构造 对于原图中的点,称之为圆点。 对于原图的每个点双,考虑为其虚拟一个对应的结点,称之为 阅读全文
posted @ 2023-03-21 19:01 kymru 阅读(27) 评论(0) 推荐(0) 编辑