随笔分类 -  图论-差分约束

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