2021年10月26日
【树形DP】CF1016F Road Projects
摘要： 传送门 题解 一开始想的是先求出 \(1,n\) 的单源最短路，之后枚举中转点把两段拼起来，几乎写完了之后才发现我这个想法根本就不对。（因为没办法简单地把两段路径拼在一起）重构了，用时巨长。 其实，按照上面的思路继续，应该也不难想出正解。 变换一下视角，把 \(1 - n\) 的路径单独提出来，以后 阅读全文
posted @ 2021-10-26 22:56 conprour 阅读(29) 评论(0) 推荐(0) 编辑