2019年3月14日
P1260 工程规划
摘要： 差分约束板子 差分约束：把 i - j >= x 操作等价于从 j 到 i 连一条边权为 x 的边。然后跑一遍spfa统计最短路，即为一组合法序列。 这道题里要求以一个点为基准点 0 ，在跑完spfa之后统计最小的dis值，然后按顺序输出dis值减去这个最小值即可。 另一个问题是图不一定连通，有两个 阅读全文
posted @ 2019-03-14 22:45 .Terena 阅读(227) 评论(1) 推荐(0)