摘要：
前言 圆方树学习笔记，从一道例题讲起。 题目链接：Hydro & bzoj。 题意简述 仙人掌上求两点距离。 题目分析 为了把仙人掌的性质发挥出来，考虑将其变成一棵树。圆方树就是这样转换的工具。 先讲讲圆方树的概念：原图上的点为圆点，每个点双对应一个方点，树边都是方点连向点双内的圆点。 具体代码实现 阅读全文
摘要：
题意简述 一棵以 \(1\) 为根的树，儿子间有先后顺序。初始每个结点上有一个警卫，警卫按照深度优先遍历其子树，儿子间的先后顺序体现在这里，回到起始点后开始新一轮的遍历。yzh 想要从 \(S\) 走到 \(1\)，请问她会在路上遇到多少警卫（\(S\) 点的也算）。 题目分析 法 \(1\) 先来 阅读全文