window.cnblogsConfig = { homeTopImg: [ "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png", "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png" ], }
摘要: 本文会统计一些做过的绿题及以上,总结一些解法,写一些简短的题解,学习何竺凌学长大佬。 修改链接 2024.1 AT_abc271_e 可以用 DP 来解决。\(dp_{i,j}\) 代表着第 \(i\) 条边,点 \(1\) 到 \(j\) 最短距离。考虑转移方式:如果需要这个边 \((u,v,w) 阅读全文
posted @ 2024-01-06 08:28 gsczl71 阅读(51) 评论(0) 推荐(0) 编辑