摘要:
题意很好理解,求给出图反图的联通块个数。考虑这样一个事情:一个联通块里的点,最多只会被遍历一次,再遍历时没有任何意义所以用链表来存,每遍历到一个点就将该点删掉#include#include#include#include#includeusing namespace... 阅读全文
摘要:
考试只筛到了30分,正解dfs......对于任意N=P1^a1*P2^a2*......*Pn^an,F(N)=(P1^0+P1^1+...+P1^a1)(P2^0+P2^1+...+P2^a2)*...*(Pn^0+Pn^1+...+Pn^an)从小到大枚举素数P... 阅读全文