圆方树学习简记

万老爷：“这都十几年前的东西没什么难的。”

圆方树大概是一种可以处理仙人掌上问题的结构

其实就是给每一个环建一个点，然后对于环特殊处理

然后想个办法转成树，然后就可以用树的方法来做了

具体来说就是每一个环建一个方点，原树上的环中的所有点向方点连边，如果有边权的话特殊考虑一下边权，反正就是要方便最后的做题

然后有一些性质，大概来说就是每一个方点一定不会和另一个方点连边，还有就是选的根不同圆方树相同

所以这东西也就名字听起来 NB 一点罢了（（

据说还有什么广义圆方树，好像是处理无向图的，先咕着