2018年1月2日
HDU 3440 House Man
摘要： 这是一道差分约束的题，但是本题有两个坑点 1. INF要足够大 2. 本题问的是距离的最大值，距离一定是正的，所以我们不能只是单纯的最短路，而要注意每个点的位置关系，即向左走为负，向右走为正。 cpp include include include include include include d 阅读全文
posted @ 2018-01-02 09:47 Mr_Wolfram 阅读(130) 评论(0) 推荐(0) 编辑