2013年7月14日
欧拉函数模板
摘要： void eular(){ memset(vis,0,sizeof(vis)); vis[0]=vis[1]=1; for(i=2;i*i 1) res = res / x * (x - 1); return res;} 阅读全文
posted @ 2013-07-14 11:21 calmound 阅读(274) 评论(0) 推荐(0)
强联通模板
摘要： #include#include#include#includeusing namespace std;const int MN=2011;vectoredge[MN];vectorSCC[MN];stacks;int low[MN],dfn[MN];int instack[MN],stap[MN]... 阅读全文
posted @ 2013-07-14 10:22 calmound 阅读(227) 评论(0) 推荐(0)
强连通专题
摘要： POJ 2762Going from u to v or from v to u?题意：判断该图的任意两点是否可达分析：tarjan后进行缩点，缩点后再建图，判断该图是否为单链式图形（只有一个叶结点） 判断能到达该点的节点个数是否等于bcnt#include#include#include#i... 阅读全文
posted @ 2013-07-14 10:16 calmound 阅读(207) 评论(0) 推荐(1)