摘要： 换成栈就解决了超时，时间上还可以优化。 1 # include <stdio.h> 2 # include <memory.h> 3 4 # define MAXN 100005 5 6 unsigned short s[MAXN]; 7 int top; 8 9 int main()10 {11 int n, x, i, f, t, tot, top;12 13 while (~scanf("%d", &n))14 {15 f = top = tot = 0;16 memset(s, 0, sizeof(... 阅读全文

摘要： 就知道会超时，时限 8ms，1 ≤ N ≤ 105 , 1 ≤ M ≤ 106，循环查找当然超时；有点新意的并查集。 1 # include <stdio.h> 2 3 # define MAXN 100005 4 5 int father[MAXN]; 6 7 int main() 8 { 9 int N, M, i, cnt, ch, x, y, f, tmp, p, clo = 0;;10 11 while (1)12 {13 scanf("%d%d", &N, &M);14 getchar();1... 阅读全文

摘要： 格式要求是：DO NOT output any blanks.千万不要理解成：DO NOT output any blanks or blank lines.我理解成：不要输出多余的行。# include <stdio.h># define MAXN 1002int father[MAXN];int main(){ int N, M, x, y, T, i, cnt; scanf("%d", &T); while (T--) { cnt = 0; scanf("%d%d", &N, &M); ... 阅读全文

摘要： 1 /* 呀 博客园支持C代码了 */ 2 # include <stdio.h> 3 4 # define MAXN 1002 5 6 int father[MAXN]; 7 int N, M, i, x, y, cnt; 8 9 int main()10 { 11 while (1)12 {13 scanf("%d%d", &N, &M);14 if (N == 0) break;15 cnt = 0;16 for (i = 1; i <= N; ++i)1... 阅读全文