2024年10月8日
专(diao)题大赏
摘要： USACO の small Trick杂题 核心Trick使用粗体强调 1.Breakdown P 删改加不多说 考虑\(K\)很小，不妨meet in the middle，此时\(k = 4\) 处理出只包含一条边，两条边的“小组件”去“拼出”最短路，每次加边只需要更新新边端点涉及的组件以及最短 阅读全文
posted @ 2024-10-08 21:20 why?123 阅读(4) 评论(0) 推荐(0) 编辑