关于圆方树,它不配有个标签吗? 这就是这个题单存在的意义(之一)。
找不到特别多有关圆方树的题,所以只能放上来下面的几道。如果你有其他圆方树的题(或使用圆方树比较简洁的题),欢迎私信 @rui_er 进行补充!
经典的圆方树处理仙人掌。
*:此类题可能不需要圆方树,但是使用圆方树可以简化或更加易于理解。
此题是点双的题,但是在 tarjan() 以后使用圆方树可以很方便地解决这一问题。
*:此部分的题以圆方树为主要,加上其他的(难度大概低于圆方树)数据结构或小技巧维护进行解题。通过做这一部分的题,可以了解圆方树的一些搭配解题的方法。
建圆方树,然后使用树剖或 LCT 维护即可。
圆方树套一个 LCA。
建圆方树,然后使用树剖或 LCT 维护即可。
建圆方树,后将点权转化为边权进行解题。
建圆方树,然后跑一遍树上 dp 即可。
建反图,建圆方树,因为奇环不是二分图,二分图不是奇环,所以跑一遍二分图判定即可。
感谢 @一扶苏一 给出此题
求仙人掌上单源最长路。