摘要：
道路相遇 基础圆方树。 不会圆方树看我 "另一篇文章" "LG传送门" 发现必经之路上的点一定是 简单路径 上的点，可以自己手玩。处理无向图上的简单路径，考虑把圆方树建出来，发现答案就是圆方树上两点间圆点个数。由于广义圆方树上圆方点相间，可以用深度表示答案，发现答案就是$(dep[u] + dep[ 阅读全文
摘要：
[APIO2018] Duathlon 铁人两项 "LG传送门" 圆方树+简单DP。 不会圆方树的话可以看看 "我的另一篇文章" 。 考虑暴力怎么写，枚举两个点，答案加上两个点之间的点的个数。 看到题面中的一句话： 考虑到安全因素，选择的路径经过同一个点至多一次。 换句话说就是 简单路径 ，用（广义 阅读全文