摘要：
模板题了。。。 题意就是给你一个图，求最大的强联通分量和组成的这些点。 当然要用到tarjan算法啦，算法详情不讲。 求组成的点要注意：对一个时间状态的答案，要储存起来，才能判断字典序是否更小。 为了方便直接用 ，代码也很漂亮（自认为）。 只需要判断第一个元素即可，因为不可能一个点在多个强联通分量。 阅读全文
posted @ 2018-07-08 14:50
Garen-Wang
阅读(125)
评论(0)
推荐(0)
摘要：
队列有毒。。。 当然是差分约束了！ 两个条件：$a_r a_{l 1} \geq c$ 和 $0 \geq a_i a_{i 1} \leq 1$ 这里统一化为大于等于，成为最长路。 直接求出最长路即可。 PS：队列抽风了。。。有STL的队列才过了。我是不是得退役了。。。 代码： 阅读全文
posted @ 2018-07-08 14:10
Garen-Wang
阅读(107)
评论(0)
推荐(0)
摘要：
第一道差分约束的题目，感觉有点懵。 差分约束有一点类似于拓扑排序建图的思想。 先给出解题套路： 形如$a \geq b + c$的满足一种最长路的性质，所以可以使用最长路解决，可以解决求最小的问题。 形如$a \leq b + c$的满足最短路的性质，使用最短路算法可以解决，可以解决求最大的问题。 阅读全文
posted @ 2018-07-08 00:31
Garen-Wang
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号