随笔分类 -  OJ -- loj

【POJ 1201】Intervals
摘要：POJ 1201 LOJ 开始不是很懂为什么对于Xi-Xj≤Ck要跑最短路 后面这句话把我点醒 单源最短路径问题中的三角形不等式。即对有向图中任意一条边 <u,v>都有： dis[v]≤dis[u]+len[u][v]，其中 dis[u]dis[u] 和 dis[v]是从源点分别到点u和点v的最短路 阅读全文
posted @ 2019-07-19 22:15 委屈的咸鱼鱼鱼鱼 阅读(119) 评论(0) 推荐(0)
[SCOI2011]糖果 [差分约束]
摘要：[SCOI2011]糖果 #2436. 「SCOI2011」糖果 存一下 懒得打了... 要注意每个小朋友都要分到糖 所以需要将其和0连一条边权为1的边 还有俩一定不可能的情况 阅读全文
posted @ 2019-07-19 22:15 委屈的咸鱼鱼鱼鱼 阅读(205) 评论(0) 推荐(0)