摘要：
线性筛素数： prime[]数组中的素数是递增的,当i能整除prime[j]，那么i*prime[j+1]这个合数肯定被prime[j]乘以某个数筛掉。 因为i中含有prime[j],prime[j]比prime[j+1]小，即i=k*prime[j]，那么i*prime[j+1]=(k*prime 阅读全文
摘要：
题意： 就是使不大于k条路的权值变为零后求最短路 解析： d[i][j]表示使j条路变为权值后从起点到点i的最短路径 这题不能用spfa做 tle 阅读全文