Loading

随笔分类 -  算法

摘要:对于任意条件,将其转化为 \(x_a - x_b \le c\) 的形式,于是可以建边:\(b \rightarrow a\),边权为 \(c\)。 跑 SPFA,判断是否有负环。有则无解,无则有解。 阅读全文
posted @ 2024-11-09 11:00 UserJCY 阅读(15) 评论(0) 推荐(0)
摘要:众所周知,map 很慢,有时候会超时,所以我想到了这种比 map 快但又能实现 map 功能的 map。 因为 unordered_map 比 map 快很多,又能实现 map 的大多数功能,所以我们使用 unordered_map 代替 map。 但 unordered_map 是 unorder 阅读全文
posted @ 2024-10-18 16:38 UserJCY 阅读(41) 评论(1) 推荐(0)

Title