nefuer

摘要： 转载请注明出处：http://www.cnblogs.com/zhishoumuguinian/p/8453272.html 思路：从任意一点a开始找到最长路径的终点为b， 在从b开始找最长路径的终点为d。 b, d之间的路径就是图中最长路径。证明略。粘上代码。 阅读全文

摘要： 转载请注明出处：http://www.cnblogs.com/zhishoumuguinian/p/8452518.html 思路：从第一城市开始dfs，提高效率需要进行剪枝，本题有两个限制，一个是道路限制，一个是钱的限制。假如我们到达 r 城市，而此时的总路径长度已经大于等于当前最短路径长度，这条 阅读全文