摘要: 并查集,模板,优化,路径压缩,按秩合并,启发式合并,例题,离散化,带权并查集,超详细图解,带权并查集路径压缩 阅读全文
posted @ 2025-11-30 09:08 永韶 阅读(45) 评论(0) 推荐(0)
摘要: 背包dp详解 阅读全文
posted @ 2025-05-06 21:59 永韶 阅读(55) 评论(0) 推荐(0)
摘要: Dijkstra 阅读全文
posted @ 2025-04-29 21:11 永韶 阅读(16) 评论(0) 推荐(0)
摘要: SPFA 阅读全文
posted @ 2025-04-29 21:11 永韶 阅读(12) 评论(0) 推荐(0)
摘要: 没写完就扔出来了…… 阅读全文
posted @ 2025-04-29 21:10 永韶 阅读(8) 评论(0) 推荐(0)
摘要: 最小生成树Prim 阅读全文
posted @ 2025-04-29 20:55 永韶 阅读(17) 评论(0) 推荐(0)
摘要: 并查集,修复公路,Parity Game,扩展域并查集,带权并查集,银河英雄传说 阅读全文
posted @ 2025-04-15 21:08 永韶 阅读(55) 评论(0) 推荐(0)
摘要: 图论专题练习,邮递员送信,棋盘,Job Hunt S,负环,正环,最大食物链计数,郁闷的记者,Cow Contest S,游走,拓扑,DAG有向无环图,DAG的层数 阅读全文
posted @ 2025-04-08 21:11 永韶 阅读(15) 评论(0) 推荐(0)
摘要: Floyd,全源最短路,传递闭包,灾后重建,无向图的最小问题,Redistributing Gifts S,重新分发礼物 S,oj集训 阅读全文
posted @ 2025-04-01 22:30 永韶 阅读(54) 评论(0) 推荐(0)
摘要: DAG题目练习 阅读全文
posted @ 2025-03-22 19:19 永韶 阅读(15) 评论(0) 推荐(0)