2024 年 3月 16 日随笔档案 - SXqwq

2024年3月16日

摘要： Description Warning：本文只介绍传递闭包在 OI 中的简单应用。传递闭包在 OI 中，一般用来处理图上点之间的连通性问题。它在图上体现在原图上任意两个直接或者间接可达的点都连边。在上图中，显然 \(\{1,2\}\{2,3\}\{1,3\}\) 均可达。在“传递闭包图”上如上阅读全文

posted @ 2024-03-16 17:59 SXqwq 阅读(262) 评论(0) 推荐(0) 编辑

[算法学习笔记] 差分约束

摘要：差分约束阅读全文

posted @ 2024-03-16 15:08 SXqwq 阅读(20) 评论(0) 推荐(0) 编辑