摘要：
差分约束，主要用来解决数学中的线性规划问题，通过差值与两个未知数可以转化为单源最长路问题（或负值最短路）。 当有一个式子为x1-x2>=a时，我们可以建边，这条边设定为x1比x2大等a（或x2比x1小等a），并且全图统一为大等或统一为小等，因为条件相同可以进行条件传递，可以考虑用单源最短解决，然后可 阅读全文
摘要：
这道题可以考察图论的掌握程度（算半道水题） 题目如下 输入 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下 阅读全文
摘要：
关于tarjan，在下觉得这个算法从本质上是一种暴力求强连通分量的方法，但事实上这也是最有效的求强连通分量的方法之一，它对于处理各种强连通分量中奇怪问题，都可以直接转化，所以比较通用和常见。 什么是tarjan 粗略的描述一下（详细描述在百度里很详细） 首先每个点都有时间戳和最小子树戳。 时间戳的定 阅读全文