模板luogu P4630Duathlon 铁人两项(圆方树)
Posted あおいSakura
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了模板luogu P4630Duathlon 铁人两项(圆方树)相关的知识,希望对你有一定的参考价值。
给你一个无向图,然后你可以按顺序选三个点 a,b,c,保证 a 可以到 b,b 可以到 c,而且存在方案使得这两个路径的交点只有 b。
然后问你有多少个满足的三元组。
给你一个无向图,然后你可以按顺序选三个点 a,b,c,保证 a 可以到 b,b 可以到 c,而且存在方案使得这两个路径的交点只有 b。
然后问你有多少个满足的三元组。
以上是关于模板luogu P4630Duathlon 铁人两项(圆方树)的主要内容,如果未能解决你的问题,请参考以下文章
P4630 [APIO2018] Duathlon 铁人两项