04 2024 档案

拓扑排序复习
摘要：表达式树的优化 AOV网 Activity on Vertex Network 网 基于定点的行动网络。求解顺序就是拓扑排序。 拓扑排序有多种。 拓扑排序分层，可以分成很多同一地位的层，有一定的组合意义。计算拓扑序方案数。 队列算法。 反过来，还有拓扑逆序。 用栈也可以。 AOE网 基于边，带权。 阅读全文
posted @ 2024-04-13 09:38 Vegdie 阅读(8) 评论(0) 推荐(0) 编辑
复习清单
摘要：生成树，次小…… prufer 二分图 比赛：ARC补题和少量的AGC 阅读全文
posted @ 2024-04-12 20:24 Vegdie 阅读(4) 评论(0) 推荐(0) 编辑