摘要: 题意很好理解,求给出图反图的联通块个数。考虑这样一个事情:一个联通块里的点,最多只会被遍历一次,再遍历时没有任何意义所以用链表来存,每遍历到一个点就将该点删掉#include#include#include#include#includeusing namespace... 阅读全文
posted @ 2017-07-10 21:18 Ren_Ivan 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 考试只筛到了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... 阅读全文
posted @ 2017-07-10 20:06 Ren_Ivan 阅读(103) 评论(0) 推荐(0) 编辑