2019年12月26日
最短路--差分约束
摘要： 求$a[u] a[v]$的最大值 已知$a[1] a[2] 对于每个不等式 $x[i] x[j] i的有向边，边权为a[k] $a[u] a[v]$的最大值就是求v到u的最短路 求$a[u] a[v]$的最小值 已知$a[1] a[2] = 5$，那么 $a[1] a[2]$ 的最小值就是5 如果$ 阅读全文
posted @ 2019-12-26 10:48 hezongdnf 阅读(145) 评论(0) 推荐(0) 编辑