「APIO2018」铁人两项

传送门

路径上的点不重复，显然想到圆方树。

若确定起点终点的位置，那么中间结点一定是在树上路径上的圆点，或者直接与方点相连的圆点。

那么分别统计三点在一条路径上的情况，以及中间点与方点相连的情况。

前者可以枚举中间结点的位置，后者可以枚举方点的位置。

代码

标签：APIO2018,圆点,路径,结点,方点,中间,枚举,两项,铁人
来源： https://www.cnblogs.com/iqx37f/p/14693447.html