2024年3月16日
[算法学习笔记] 传递闭包
摘要： Description Warning：本文只介绍传递闭包在 OI 中的简单应用。 传递闭包在 OI 中，一般用来处理图上点之间的连通性问题。它在图上体现在 原图上任意两个直接或者间接可达的点都连边。 在上图中，显然 \(\{1,2\}\{2,3\}\{1,3\}\) 均可达。在“传递闭包图”上如上 阅读全文
posted @ 2024-03-16 17:59 SXqwq 阅读(343) 评论(0) 推荐(0)
[算法学习笔记] 差分约束
摘要： 差分约束 阅读全文
posted @ 2024-03-16 15:08 SXqwq 阅读(32) 评论(0) 推荐(0)