摘要：
Journey 题目链接： http://codeforces.com/contest/721/problem/C 题意： 有个无环图，图中每条边有个权值（时间），求从点1走到点n途中最多可以经过的点的个数和路径（花费不超过t） 题解： 由于边和点都只有5000条，先拓扑排序一下，按tp完后的顺序跑 阅读全文
摘要：
Subsequence 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3530 题意： 给出一个序列，求满足m<=最大值-最小值<=k的最长连续子序列的长度 题解： Rmq或者单调队列维护序列的最大值和最小值都可以做，这里提供单调队列的代码 代码 # 阅读全文