2025年8月11日
新高一暑假二期集训 Week 1
摘要： 推荐博客园观看呢喵 8.11 DP优化杂题 [ROI2017] 前往大都会 写起来挺麻烦的一道题目。 首先因为第一问要求最短路，先跑一边 Dijkstra，又因为第二问依赖于最短路，所以再建出最短路图。 对于 \(u\) 连向 \(v\) 的边，如果在最短路图上，设 \(dis_i\) 表示 \(1 阅读全文
posted @ 2025-08-11 19:03 tkdqmx 阅读(135) 评论(6) 推荐(2)