_USER

摘要： 这题一开始不知道剪枝这种操作，只会傻傻地dfs。 然后dfs递归写80分超时，非递归写70分超时（纳尼？我一直以为非递归算法在时间上会更优秀一些，为什么会这样？！！） 剪一下枝就都能过了 1 #include<cstdio> 2 #include<iostream> 3 #include<algor 阅读全文

摘要： 看到这题，第一印象，用dijkstra算法求n次单源最短路，时间复杂度O(n^3)，超时30分妥妥的。 于是用优先队列优化，O(n*mlogm)，快很多，但依然30。 那么不妨换一种思路，题目要求的是任一据点到最近k个行星发动机据点的最短路之和，也就是说我们不必求出所有的最短路，而只需要求出各行星发 阅读全文