摘要：当需要做大量a^b的计算时，用for循环累乘的时间复杂度为O(n)，如遇到类似百度之星资格赛ProblemA http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=690&pid=1001 这样的数据时，一定会超时的。 观察 阅读全文

摘要：广度优先搜索是对无向图以逻辑上的树的形式从根节点开始进行的逐层遍历。 当题目所求为路径某属性最小的解时适用广度优先搜索，因为如果能使逻辑上的树的层数和所求的最小的属性严格一致，逐层遍历到终点时必然为其属性最小值。 算法实现：基于（优先）队列先进先出的特性，实现优先遍历上层节点，通过标记数组保证访问过 阅读全文