Dewey's blog

题目链接 题意 ： 求一张有向图S->T的K短路。 思路 ： 经典题目。 K短路最简单并且最暴力的方法是从起始点S爆搜下去， 把到达的x的距离d[x]不停的加入到一个优先队列中去， 最后然后每次取出最短距离节点u，然后cnt[u]++一直到到达了u = T && cnt[u] = k结束搜索。 这个方法复杂度似乎是O(M*K)，对于这道题目是超时或者爆内存的 = = 。 网上看了下比较好也比

题目链接 ： http://poj.org/problem?id=1845 题意 ： 求∑(x^n的所有因子) mod 9901; 思路 ： 如果 x = p1^a1 * p2^a2 * p3^a3...pn^an， (p1, p2, ...都是x的质因子)， 那么所求解S = (1 + p1 + p1^2 ...+p1^(a1*n)) * (1 + p2 +....)..... 所以其实只