摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1839题意：从1到n，要求时间小于等于T到达。每条边有一个容量，问最多能运多少货物。分析：最多能运的货物取决于路径上边的最小容量，所以二分容量，再用最短路判断时限即可。最短路里面多加一个判断保证走的边都能满足当前容... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5015矩阵是表示状态转移的利器这题m很大，n非常小，所以开始的思考角度是能否从当前列推出下一列。有了这个角度，矩阵构造是很简单的#include #include #include using namespace ... 阅读全文