摘要：
并查集 要判断这个图是连通的 就是只有一个父节点#include #include #define maxn 100005int fa[maxn];bool ff[maxn];int findd( int x ){ return fa[x] == x ? x : fa[x] = findd(f... 阅读全文
posted @ 2013-10-06 22:38
xlc2845
阅读(149)
评论(0)
推荐(0)
摘要：
简单并查集#include #include #define maxn 30005int fa[maxn],ans[maxn],n,m;int findd( int x ){ return fa[x] == x ? x : fa[x] = findd(fa[x]);}int main(){ /... 阅读全文
posted @ 2013-10-06 22:02
xlc2845
阅读(140)
评论(0)
推荐(0)
摘要：
筛选法找素数 数据范围很大 1 #include #include #include #include #define maxn 40000using namespace std;int num_prime=0;bool vis[maxn];int prime[4210];bool is_prime... 阅读全文
posted @ 2013-10-06 15:58
xlc2845
阅读(136)
评论(0)
推荐(0)
摘要：
floyd 算法 如果存在无数条路 则存在a->a的路 a->b的路径数等于 a->i 和i->b(0=#include#includeusing namespace std;const int maxn = 30+5;int n, g[maxn][maxn],ca;int main(){ ... 阅读全文
posted @ 2013-10-06 15:11
xlc2845
阅读(115)
评论(0)
推荐(0)
摘要：
一开始打了个表 发现 a[i] = a[i-3]+a[i-2];#include #include #include using namespace std;int n,a[100] = {0, 1, 2, 2};void init(){ for(int i = 4; i < 80; i++) ... 阅读全文
posted @ 2013-10-06 14:35
xlc2845
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号