摘要: 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 阅读(267) 评论(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 阅读(217) 评论(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 阅读(201) 评论(0) 推荐(1) 编辑