一道旅行者好题 By liuzhangfeiabc - 圆方树 - 学习笔记

在SDOI2018Round2比赛当场学(y)会(y)了怎么写点双以及建圆方树 可是那个题我懒得找当时写的代码了，所以不作记录，那这个题当作学习笔记 题目大意就是给你一张图，每次询问是否存在a到c到b的点不重复路径，abc互不相同。 题解，圆方树就是，新建点双个数个点，这些点称为方点，每一个点向点双里面全部点连边，原图中的边不保留，特别的，点双的定义被扩展成删去任意一个点以后图联通（而不是原来的任

>>阅读原文<<