随笔分类 - 图论-差分约束
摘要:"题目链接" Solution 差分约束乱搞就好了. 需要注意的地方: 对于大于等于的直接联等于,应为等于,因为对于我满足条件而言,等于总是最好的. 对于等于的,注意要建双向边. 然后要开 $long~long$ . 然后按照套路搞就是了. Code cpp // luogu judger enab
阅读全文
摘要:"题目链接" Solution 差分约束. 差分约束似乎精髓就两句话: 当我们把不等式整理成 $d[a]+w=d[b]$ 时,我们求最短路。 所以对于本题的式子 $Ti Tj \leq b$ 可以写成: $T_i b \leq T_j$. 然后就从 $i$ 向 $j$ 连一条 $ b$ 的边然后跑最
阅读全文
摘要:题目描述 小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共m个),以下列三种形式描述: 农场a比农场b至少多种植了c个单位的作物, 农场a比农场b至多多种植了c个单位的作物, 农场a与农场b种植的作物数一样多。 但是,由于小K
阅读全文

浙公网安备 33010602011771号