✨ 全新设计的 Daydream 主题，强大的功能集成为你提供优雅的体验。欢迎使用。

差分约束系统的应用

如果告诉你在一个三角形中，$B-A \leqslant c, C-B \leqslant a, C-A \leqslant b$，怎么求 $C-A$ 的最大值呢？通过yy观察可以发现，$C-A$ 的最大值是 $min(a+c,b)$。这个答案如何得出？将这个三角形内的约束条件推广到更多约束条件呢？

Tarjan 算法求解无向图的割点与割边

在一幅无向图中，如果删除了一个点，导致图分成了两个或多个联通块（强连通分量），那么这个点就是割点。怎么求这样的点呢？最原始暴力的方法就是每次枚举一个点，删除，跑一遍最短路。今天我们可以用更高级的 Tarjan 算法 $ \displaystyle \Theta (N)$ 求解。

题目链接：CodeForces 294E Shaass the Great
这题真的太麻烦了……

今天发现我的 Markdown 插件居然资磁画图论的图（Graph）的操作～用 Editor.md 插件，开发者超级热心，之前公式不生效我在 Github 上提 issue 居然得到秒回！！超级激动地测试一波。

Kruscal 算法是求最小生成树的基础算法，很容易求得最小生成树，但是怎么利用这个算法求非严格次小生成树与严格次小生成树呢？

皮一下，N 个求放入 M 个盒子，总问题数量是 $C_2^1 \ast C_2^1 \ast C_2^1=8$ 个～

HDU 4045 Machine scheduling：题目链接

斯特林数的具体应用例题：

我又来水博客了～

这两个问题就是最典型的斯特林数（Stirling Number）了。