摘要:
拓扑序列有很多用途, 比如判环, 将树上 / 图上的问题转化为序列上的问题再处理等等 寻找过程就是不断找入度为0的点添加到Q尾部 如果得到的拓扑序列长度不等于N 则说明有环 void toposort(int n) { queue <int> Q; for(int i = 0; i < n; ++i 阅读全文
摘要:
原理:一个数的倍数肯定不是素数 若给定子区间[fst, lst] 则必有区间内任意数最大的因子是sqrt(lst); 因此只需要将2 - sqrt(lst)中的所有质数的倍数从区间[fst, lst]中划掉即可 剩下的就是区间内的素数 注意两个情况 1. 第一次筛出的素数就在区间里 要特判 2. 将 阅读全文