网站首页 站内搜索

搜索结果

查询Tags标签: CF1016F,共有 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 人评论 次浏览
扫一扫关注最新编程教程