2022年10月2日
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) 推荐(0) 编辑