摘要:
如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 主要还是再打一遍最短路,这种算法我用的不多。。。 阅读全文
摘要:
一般做组合数的题目都要进行质因数的分解,我们一般是for循环对每个数进行质因数分解,大多数情况都不会超时,但极少数的情况下,题目会不允许这样的做法,所以我们需要学会一种更快的方法来求质因数。 我们一般的方法是对每个数进行质因数分解: 但如果想要更快的分解,我们可以直接对n!进行分解: 首先先进行素数 阅读全文