摘要："传送门" 完全没想到圆方树orz…… 我们先考虑建出这个图的圆方树，如果把方点的权值设为这个点双的大小，圆点的权值为$ 1$，那么起点$s$终点$f$的方案数就是这条路径上的权值总和，这样的话就可以做到$O(n^2)$ 然后考虑用dfs优化，即计算每个点被经过了几次，那么就可以做到$O(n)$了 阅读全文

摘要："洛谷题面" 圆方树还真是个神奇的玩意儿…… 我们先考虑询问，对一个点双来说，经过这个点双的时候能走到的最小值肯定是这个点双内的最小值，那么只要对于每个点双把它的权值设成它里面所有点的最小值，那么就可以在建出广义圆方树之后用树链剖分求出路径最小值了 然而这里有询问，一个想法是对每个点双开一个mult 阅读全文

摘要："传送门" 总算知道圆方树是个什么玩意儿了…… 首先我们构造出这个仙人掌的圆方树（不知道圆方树是什么玩意儿的可以看看yyb巨佬的 "博客" ） 先tarjan缩点，把每一个环都给建出一个方点，然后圆点和方点之间的边的权值为这个圆点到环上深度最小的点的最短距离（因为这是个环所以两边走的距离不一样的）， 阅读全文