526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P8817
P8817 [CSP-S 2022] 假期计划 题解
我们要求 \(1 \to A \to B \to C \to D \to 1\) 的点权和最大值,直接暴力枚举 \(4\) 个点 \(\mathcal {O(n^4)}\) 肯定是不行的。但是观察到前两个点与后两个点是对称的,于是我们可以枚举两组点进行配对,即 \(\text {Meet in th ......
题解
P8817
CSP-S
8817
2022
更新时间 2024-01-07
P8817 [CSP-S 2022] 假期计划
# P8817 [CSP-S 2022] 假期计划 ## 思路 - 因为所有边的边权都是 $1$ ,所以考虑用 Bfs 求**全源最短路** - $A,D$ 到 $1$ 的距离都 $ \le k+1 $,$ B,C$ 到 $ A,D $ 的距离都 $ \le k+1 $ - 枚举 $ B,C $,再 ......
P8817
CSP-S
8817
2022
CSP
更新时间 2023-06-15
共2篇 :1/1页
首页
上一页
1
下一页
尾页