487

概念 圆方树是一种基于无向图构造的树。 我们知道，圆方树最早是 WC 上提出的处理仙人掌的东西，用于将树上做法拓展到复杂度正确的仙人掌做法。 但是一些关于点双有性质的题也可以用圆方树转化成树上问题，例如这个。 构造 对于原图中的点，称之为圆点。 对于原图的每个点双，考虑为其虚拟一个对应的结点，称之为 ......