2023 年 10月 17 日随笔档案 - hhhqx

摘要： n log n 的求最长上升子序列阅读全文

posted @ 2023-10-17 21:25 hhhqx 阅读(16) 评论(0) 推荐(0) 编辑

摘要： Bellman-Ford、dijkstra、Floyd、SPFA、Johnson 阅读全文

posted @ 2023-10-17 21:24 hhhqx 阅读(4) 评论(0) 推荐(0) 编辑

摘要：最近公共祖先（可以倍增，可以树链剖分）阅读全文

posted @ 2023-10-17 21:21 hhhqx 阅读(5) 评论(0) 推荐(0) 编辑

摘要：生成树，简称 MST 阅读全文

posted @ 2023-10-17 21:17 hhhqx 阅读(8) 评论(0) 推荐(0) 编辑

摘要：拓扑排序（来自XXX大巨佬）阅读全文

posted @ 2023-10-17 21:15 hhhqx 阅读(8) 评论(0) 推荐(0) 编辑

摘要：求所有桥、求所有割点、缩点阅读全文

posted @ 2023-10-17 21:07 hhhqx 阅读(7) 评论(0) 推荐(0) 编辑

摘要：斜对称性、并查集思想阅读全文

posted @ 2023-10-17 21:05 hhhqx 阅读(8) 评论(0) 推荐(0) 编辑

hhhqx