合集-知识点笔记

单调栈简要笔记
摘要：补题时候发现不熟，记一下 阅读全文
posted @ 2025-07-12 19:50 邻补角-SSA 阅读(29) 评论(0) 推荐(0)
差分约束简要笔记
摘要：复习时候写的差分约束的简要笔记 阅读全文
posted @ 2025-07-04 22:12 邻补角-SSA 阅读(32) 评论(0) 推荐(0)
欧拉回路简要笔记
摘要：欧拉回路简要笔记 补一补一直不熟悉的一个知识点 概念与判定 定义 欧拉路径：一个路径被称为欧拉路径，当且仅当这条路径经过每条边恰好一次且经过了所有的点（点可以多次经过） 欧拉回路：起点与终点重合的欧拉路径是欧拉回路 欧拉图：有欧拉回路的图是欧拉图 半欧拉图：只有欧拉路径而没有欧拉回路的图是半欧拉图 阅读全文
posted @ 2025-08-04 13:49 邻补角-SSA 阅读(33) 评论(0) 推荐(0)