09 2024 档案

摘要:用途 解决一些在带权图中,最多 k 次优惠一条边权 基本步骤 分成 k+1 层,从 0 好开始,每层图与原图一样。其中第 i 层图是用了 i 次优惠到达的图。 对于所有边,若在第 i 层图中,那么就新连一条边从 u 指向第 n+1 层图 阅读全文
posted @ 2024-09-01 21:11 tyccyt 阅读(7) 评论(0) 推荐(0) 编辑
摘要:深搜 inline void dfs(int x) { dfs(); } 广搜 inline void bfs() { queue<int> q; q.push(···) while(!q.empty()) { ··· } } 记忆化搜索 其实就是记录了每一种状态的最优值,达到玄学剪枝效果。。。 例 阅读全文
posted @ 2024-09-01 15:30 tyccyt 阅读(19) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示