2020年7月30日
[模板][最短路] 差分约束系统
摘要： 差分约束系统 定义 来自某度百科 如果一个系统由 \(n\) 个变量和 \(m\) 个约束条件组成，形成 \(m\) 个形如 \(a_i-a_j≤k\) 的不等式 (\(i,j\in[1,n]\), $k$为常数),则称其为差分约束系统(system of difference constraint 阅读全文
posted @ 2020-07-30 16:12 ChPu437 阅读(80) 评论(3) 推荐(0) 编辑
[最短路][二进制][Code+#4] Luogu P4366 最短路
该文被密码保护。 阅读全文
posted @ 2020-07-30 11:48 ChPu437 阅读(4) 评论(1) 推荐(0) 编辑