2017年10月6日
Power OJ 2605 SPFA+dp思想
摘要： 题目链接【https://www.oj.swust.edu.cn/problem/show/2605】 题意：给出包含N（N <= 5000）个点M条边的有向图，然后求1 - N在满足距离小于T的情况下，最多走多少个点。 题解：dp[i][j]表示邹大鹏i点，经过了j个点的最短路。用pre维护一下路 阅读全文
posted @ 2017-10-06 11:52 _Mickey 阅读(360) 评论(0) 推荐(0) 编辑