摘要：
【模板】差分约束 洛谷P5960 【模板】差分约束算法 前置知识 想要做对差分约束，负环判定这个知识肯定是要会的，不会的可以看我的另一篇博客qwq 另外，若干您不想看题解，也可以直接看判断负环的模板题P3385 差分约束系统 （以下内容部分摘自《算法竞赛进阶指南》） 差分约束系统 差分约束系统是一种 阅读全文
摘要：
【模板】负环 洛谷P3385 【模板】负环 模板题没人发题解嘛？？大概是太简单了dalao们不屑于发吧（大雾，轻喷） 前言 确实很模板，题意清晰明了，下面给出$Bellman-Ford$算法判定负环和$SPFA$判定负环这两种做法的讲解qwq （为了学好差分约束来的） $SPFA$判定负环 设$cn 阅读全文
摘要：
最优贸易 NOIp 2009提高组第三题 最优贸易 前言 一眼瞄到题面中的样例图示——图论！ 再去读题，想到了最短路暴力求解，根据数据范围分析一下，拿$50pts$应该是没问题的（虽然暴力的时间复杂度真的大的可怕，大概是$O(n^3)$） 所以，下面会介绍我的暴力最短路版实现以及正解版实现（正解之一 阅读全文
摘要：
抓住czx 洛谷P4880 抓住czx 前言（吐槽 珂忽略） 这道题说来都心酸，在第一次得到$T=0$的$30pt$s后，开始肝正解 但是在判断的时候忽略了一种情况（我并没有意识到），一直卡在了$90pts$，甚至还发了贴去求助（然而并没有人回我QAQ） 后来在同桌的帮助下，意识到了缺少一种情况，然 阅读全文
摘要：
拓扑排序&关键路径 前言 今天开始学习拓扑排序和关键路径，写个博客记录一下qwq 目录 知识讲解 题目模型 算法框架 例题讲解 习题推荐 知识搬运 在介绍拓扑排序之前，我们来引入一下 有向无环图 顾名思义，如果一个有向图的任意顶点都无法通过一些有向边回到自身，那么就称这个图为有向无环图（DAG） 拓 阅读全文