热门标签
更多>
搜索结果
查询Tags标签: 伸出,共有 2条记录-
【树形DP】CF1016F Road Projects
传送门 题解 一开始想的是先求出 \(1,n\) 的单源最短路,之后枚举中转点把两段拼起来,几乎写完了之后才发现我这个想法根本就不对。(因为没办法简单地把两段路径拼在一起)重构了,用时巨长。 其实,按照上面的思路继续,应该也不难想出正解。 变换一下视角,把 \(1 - n…
2021/10/26 23:09:29 人评论 次浏览 -
【树形DP】CF1016F Road Projects
传送门 题解 一开始想的是先求出 \(1,n\) 的单源最短路,之后枚举中转点把两段拼起来,几乎写完了之后才发现我这个想法根本就不对。(因为没办法简单地把两段路径拼在一起)重构了,用时巨长。 其实,按照上面的思路继续,应该也不难想出正解。 变换一下视角,把 \(1 - n…
2021/10/26 23:09:29 人评论 次浏览