2019年8月4日
POJ1364:King——差分约束(Bellman_Ford)
摘要： 题面 POJ1364 解析 看到了多个不等式约束条件，差分约束是很容易想到的。 建图的话就用前缀和$S[i]$数组， 我这里的$S[i] = a[1] + a[2] + ... + a[i-1]$, 与平时习惯的不一样，我想避免出现0号节点(其实好像没必要)，差分约束是<= 或 >= ，因此还要转化 阅读全文
posted @ 2019-08-04 23:01 Mr_Joker 阅读(165) 评论(0) 推荐(0) 编辑