摘要：
给你一个含有$n$个未知数$m$个不等式的不等式组，求满足此不等式组的一组解。 我们拿一个不等式举例：$X_{i}-X_{j}\leq C_{k}$。 这和最短路算法里的松弛操作比较像：dis[to]>=dis[now]+edge[i].dis。所以我们可以将其转化为图：从$j$点到$i$点连一条长 阅读全文
摘要：
前排提示：先学习拓扑排序，再学习Tarjan有奇效。 Tarjan算法一般用于有向图里强连通分量的缩点。 强连通分量：有向图里能够互相到达的点的集合。（大概是这么个意思，自己意会） 因为能够互相到达，所以宏观上我们可以把它们看成一个点，边权也相应的加起来即可。 下面是Tarjan过程的代码解释： 我 阅读全文