随笔分类 -  笔记

摘要:拓扑排序 差分约束 要求构造长度为 \(n\) 的序列使其满足 \(m\) 条形如 \(a_i - a_j \le x_k\) 或 \(a_i < a_j\) 的约束。 对于每个约束 \(a_i - a_j \le x_k\)(即 \(a_j + x_k \ge a_i\))由 \(j\) 向 \( 阅读全文
posted @ 2024-01-21 20:32 wxir 阅读(227) 评论(4) 推荐(0)
摘要:图论基础 - Alex_Wei - 博客园 https://csacademy.com/app/graph_editor/ https://riverhamster.gitee.io/app/graph_editor/ graph.changwenxuan.cn/app/graph_editor 傻 阅读全文
posted @ 2023-12-23 21:03 wxir 阅读(396) 评论(6) 推荐(0)