P4630 [APIO2018] 铁人两项

题目大意 给一个$n$个点$m$条边的无向图，求符合条件的三元组$(s,c,f)$个数：存在一条$s \to f$的路径，经过点$c$，并且a56爆大奖在线娱乐点最多经过一次。 $n \le 10^5,m \le 2 \times 10^5$。 Solution 圆方树板题。 建完圆方树后，枚举a56爆大奖在线娱乐点为$c$，计算
posted @ 2022-10-02 21:55  luyiming123  阅读(16)  评论(0)  编辑  收藏  举报