随笔分类 - 差分约束系统
摘要：Layout G 题目传送门qwq 前言 不得不说，这道题读下来完全就是 模板题！（当然除最后三个万恶的数据以外） 如果有不了解的差分约束系统的，珂以看这篇博客啊 分析 个点，给出组的关系，组的关系 这....不就是约束条件嘛！那最直观的解决方法不就
阅读全文
摘要：狡猾的商人 洛谷P2294 [HNOI2005]狡猾的商人 前言 大概一定是我太蒻了，卡在这道题的差分约束做法上卡了几个小时QAQ 在摸差分约束做法前，得出了类似于这位dalao题解的思路，可惜因为没想到优先队列而选择了，所以没有实现（在看了题解之后独自编出来了，会具体讲解） 做法
阅读全文
摘要：【模板】差分约束 洛谷P5960 【模板】差分约束算法 前置知识 想要做对差分约束，负环判定这个知识肯定是要会的，不会的可以看我的另一篇博客qwq 另外，若干您不想看题解，也可以直接看判断负环的模板题P3385 差分约束系统 （以下内容部分摘自《算法竞赛进阶指南》） 差分约束系统 差分约束系统是一种
阅读全文
摘要：【模板】负环 洛谷P3385 【模板】负环 模板题没人发题解嘛？？大概是太简单了dalao们不屑于发吧（大雾，轻喷） 前言 确实很模板，题意清晰明了，下面给出算法判定负环和判定负环这两种做法的讲解qwq （为了学好差分约束来的） 判定负环 设$cn
阅读全文
