编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#21214 #1177. 渡渡鸟爱玩图论 Accepted 100 1356 ms 9148 K C++ 17 / 2.4 K Komeiji Koishi 2020-01-24 17:17:31
显示原始代码
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
#define MAX 205
using namespace std;
struct edge {
    int x, id;
    edge(int nx = 0, int nid = 0) {
        x = nx;
        id = nid;
    }
} h;
int is = 0, n, m, x, y, t, dfn[MAX], ff[MAX], cnt = 0, tot = 0, pre[MAX], d[MAX], kr[MAX], mat[MAX][MAX],
    ans[MAX], b[MAX], gr[MAX][MAX];
vector<edge> s[MAX];
vector<int> opt[MAX * MAX / 2];
void Swap(int u, int v) {
    for (int i = 1; i <= n; i++) swap(mat[u][i], mat[v][i]);
    swap(b[u], b[v]);
}
void eli(int u, int v) {
    for (int i = 1; i <= n; i++) mat[v][i] ^= mat[u][i];
    b[v] ^= b[u];
}
void dfs(int p, int f) {
    dfn[p] = ++cnt;
    ff[p] = f;
    edge v;
    int tmp;
    for (int i = 0; i < (int)s[p].size(); i++) {
        v = s[p][i];
        if (dfn[v.x] > dfn[p])
            continue;
        if (dfn[v.x]) {
            if (v.x == f)
                continue;
            if (gr[v.x][p]) {
                tot++;
                opt[tot].push_back(v.id);
                tmp = p;
                while (tmp != v.x) {
                    opt[tot].push_back(pre[tmp]);
                    tmp = ff[tmp];
                }
            }
            continue;
        }
        pre[v.x] = v.id;
        dfs(v.x, p);
    }
}
int main() {
    // freopen("32.in","r",stdin);
    memset(ans, -1, sizeof(ans));
    scanf("%d%d", &n, &m);
    for (int i = 1; i <= m; i++) {
        scanf("%d%d%d", &x, &y, &t);
        gr[x][y] = gr[y][x] = t;
        s[x].push_back(edge(y, i));
        s[y].push_back(edge(x, i));
        d[x]++;
        d[y]++;
        mat[x][y] = mat[y][x] = 1;
    }
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++)
            if (gr[i][j])
                b[i] ^= 1;
        if (d[i] & 1)
            mat[i][i] = 1;
    }
    int rk = 0, kp;
    for (int i = 1; i <= n; i++) {
        kp = 0;
        for (int j = rk + 1; j <= n; j++) {
            if (mat[j][i]) {
                kp = j;
                break;
            }
        }
        if (kp == 0)
            continue;
        rk++;
        kr[rk] = i;
        Swap(rk, kp);
        for (int j = 1; j <= n; j++) {
            if (j == rk)
                continue;
            if (mat[j][i])
                eli(rk, j);
        }
    }
    for (int i = rk + 1; i <= n; i++) {
        if (b[i]) {
            printf("-1\n");
            return 0;
        }
    }
    for (int i = rk; i > 0; i--) {
        for (int j = n; j > kr[i]; j--) {
            if (ans[j] != -1)
                b[i] ^= ans[j] * mat[i][j];
            else
                ans[j] = 0;
        }
        if (b[i])
            ans[kr[i]] = 1, is++;
        else
            ans[kr[i]] = 0;
    }
    for (int i = 1; i <= n; i++) {
        if (ans[i]) {
            for (int j = 0; j < (int)s[i].size(); j++) {
                h = s[i][j];
                gr[h.x][i] ^= 1;
                gr[i][h.x] ^= 1;
            }
        }
    }
    dfs(1, 0);
    printf("%d\n", (is > 0) + tot);
    if (is) {
        printf("2 %d ", is);
        for (int i = 1; i <= n; i++)
            if (ans[i] == 1)
                printf("%d ", i);
        printf("\n");
    }
    for (int i = 1; i <= tot; i++) {
        printf("1 %d ", (int)opt[i].size());
        for (int j = 0; j < (int)opt[i].size(); j++) printf("%d ", opt[i][j]);
        printf("\n");
    }
    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:3 ms
内存:920 KiB

输入文件(1.in

200 199
1 2 0
3 1 1
4 2 1
5 1 1
6 1 1
7 1 0
8 2 1
9 7 1
10 4 0
11 7 1
12 10 0
13 10 0
1
<1791 bytes omitted>

答案文件(1.out

1
2 92 3 4 5 6 8 9 10 11 12 13 16 17 18 23 24 25 27 28 29 30 31 33 35 36 37 40 42 45 46 47 48 49 52
<224 bytes omitted>

用户输出

1
2 92 3 4 5 6 8 9 10 11 12 13 16 17 18 23 24 25 27 28 29 30 31 33 35 36 37 40 42 45 46 47 48 49 52 55 61 62 64 71 72 73 78 81 8
<194 bytes omitted>

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:3 ms
内存:988 KiB

输入文件(2.in

200 199
1 2 1
3 1 1
4 2 0
5 1 1
6 5 0
7 6 0
8 2 1
9 7 1
10 3 0
11 7 1
12 1 1
13 9 0
14 
<1796 bytes omitted>

答案文件(2.out

1
2 92 1 8 9 11 13 14 15 16 17 19 20 23 24 30 31 34 35 43 44 51 52 53 55 57 58 60 61 63 68 72 73 75
<232 bytes omitted>

用户输出

1
2 92 1 8 9 11 13 14 15 16 17 19 20 23 24 30 31 34 35 43 44 51 52 53 55 57 58 60 61 63 68 72 73 75 78 81 85 87 88 90 91 92 95 9
<202 bytes omitted>

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:3 ms
内存:924 KiB

输入文件(3.in

200 199
1 2 0
3 1 0
4 2 1
5 2 1
6 3 0
7 5 0
8 1 0
9 5 0
10 8 1
11 9 1
12 5 0
13 11 0
14
<1790 bytes omitted>

答案文件(3.out

1
2 98 4 5 7 9 10 12 14 15 16 18 19 20 21 23 25 27 35 36 39 40 42 49 50 52 54 55 57 59 61 64 66 69 
<251 bytes omitted>

用户输出

1
2 98 4 5 7 9 10 12 14 15 16 18 19 20 21 23 25 27 35 36 39 40 42 49 50 52 54 55 57 59 61 64 66 69 71 74 77 79 81 85 86 87 88 89
<221 bytes omitted>

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:3 ms
内存:928 KiB

输入文件(4.in

200 199
1 2 1
3 2 0
4 1 1
5 2 0
6 5 0
7 5 1
8 4 1
9 7 0
10 7 0
11 8 1
12 2 0
13 4 1
14 
<1788 bytes omitted>

答案文件(4.out

1
2 111 2 3 4 5 6 11 12 14 15 16 20 21 23 24 25 26 27 28 29 30 33 35 36 38 39 40 41 44 48 51 52 56 
<292 bytes omitted>

用户输出

1
2 111 2 3 4 5 6 11 12 14 15 16 20 21 23 24 25 26 27 28 29 30 33 35 36 38 39 40 41 44 48 51 52 56 57 59 62 63 64 65 67 68 69 70
<262 bytes omitted>

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:3 ms
内存:864 KiB

输入文件(5.in

200 199
1 2 1
3 1 1
4 3 0
5 1 0
6 3 1
7 3 0
8 7 0
9 3 0
10 9 1
11 8 0
12 8 0
13 6 1
14 
<1790 bytes omitted>

答案文件(5.out

1
2 104 2 3 4 7 8 9 11 12 13 14 15 17 20 22 23 24 25 26 27 28 30 32 33 34 35 36 38 40 41 42 43 44 4
<263 bytes omitted>

用户输出

1
2 104 2 3 4 7 8 9 11 12 13 14 15 17 20 22 23 24 25 26 27 28 30 32 33 34 35 36 38 40 41 42 43 44 46 49 50 53 54 57 58 59 61 64 
<233 bytes omitted>

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:3 ms
内存:864 KiB

输入文件(6.in

200 199
1 2 0
3 2 1
4 1 0
5 3 0
6 2 0
7 6 0
8 3 1
9 3 1
10 3 1
11 5 1
12 1 0
13 12 1
14
<1796 bytes omitted>

答案文件(6.out

1
2 98 1 2 4 6 7 8 9 10 11 12 14 15 17 20 21 25 26 29 31 33 36 37 39 41 43 45 46 47 51 53 55 56 58 
<246 bytes omitted>

用户输出

1
2 98 1 2 4 6 7 8 9 10 11 12 14 15 17 20 21 25 26 29 31 33 36 37 39 41 43 45 46 47 51 53 55 56 58 59 61 62 69 71 72 74 79 86 87
<216 bytes omitted>

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:3 ms
内存:868 KiB

输入文件(7.in

200 199
1 2 0
3 1 0
4 3 0
5 1 1
6 4 1
7 6 1
8 7 1
9 4 1
10 5 1
11 4 1
12 3 0
13 1 0
14 
<1776 bytes omitted>

答案文件(7.out

1
2 103 5 6 8 9 11 14 15 16 17 18 19 20 22 23 25 26 27 28 29 31 33 34 37 38 39 41 44 45 48 49 50 52
<268 bytes omitted>

用户输出

1
2 103 5 6 8 9 11 14 15 16 17 18 19 20 22 23 25 26 27 28 29 31 33 34 37 38 39 41 44 45 48 49 50 52 58 59 60 63 67 68 69 74 75 7
<238 bytes omitted>

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:3 ms
内存:864 KiB

输入文件(8.in

200 199
1 2 1
3 1 0
4 3 1
5 1 0
6 3 1
7 5 0
8 4 0
9 8 0
10 9 1
11 5 0
12 8 0
13 2 1
14 
<1779 bytes omitted>

答案文件(8.out

1
2 108 1 3 5 7 10 11 13 17 19 21 22 23 25 31 34 35 36 37 38 39 41 42 43 45 46 47 51 55 56 57 58 59
<286 bytes omitted>

用户输出

1
2 108 1 3 5 7 10 11 13 17 19 21 22 23 25 31 34 35 36 37 38 39 41 42 43 45 46 47 51 55 56 57 58 59 61 63 64 68 70 71 75 76 80 8
<256 bytes omitted>

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:3 ms
内存:924 KiB

输入文件(9.in

200 199
1 2 0
3 1 0
4 2 1
5 2 0
6 5 0
7 5 0
8 5 0
9 4 0
10 9 1
11 10 0
12 4 1
13 12 0
1
<1787 bytes omitted>

答案文件(9.out

1
2 104 1 2 3 5 6 7 8 10 11 12 13 17 18 19 20 21 22 24 26 27 29 30 32 35 37 40 41 45 46 47 50 52 54
<268 bytes omitted>

用户输出

1
2 104 1 2 3 5 6 7 8 10 11 12 13 17 18 19 20 21 22 24 26 27 29 30 32 35 37 40 41 45 46 47 50 52 54 55 58 62 66 67 70 74 75 81 8
<238 bytes omitted>

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:3 ms
内存:904 KiB

输入文件(10.in

200 199
1 2 0
3 1 1
4 2 0
5 4 1
6 1 0
7 6 0
8 1 0
9 4 1
10 3 0
11 1 1
12 2 1
13 7 1
14 
<1805 bytes omitted>

答案文件(10.out

1
2 95 3 5 9 10 11 12 13 19 20 21 22 23 27 28 30 31 33 34 36 37 38 40 43 46 49 52 53 56 62 63 64 65
<240 bytes omitted>

用户输出

1
2 95 3 5 9 10 11 12 13 19 20 21 22 23 27 28 30 31 33 34 36 37 38 40 43 46 49 52 53 56 62 63 64 65 66 74 75 78 80 82 83 85 88 9
<210 bytes omitted>

系统信息

Exited with return code 0
测试点 #11
Accepted
得分:100
用时:3 ms
内存:924 KiB

输入文件(11.in

200 219
1 2 1
3 2 1
4 3 1
5 3 1
6 4 0
7 4 1
8 2 0
9 7 0
10 5 1
11 5 1
12 5 1
13 12 0
14
<1985 bytes omitted>

答案文件(11.out

13
2 96 1 4 6 8 11 19 21 25 26 28 31 32 34 35 39 40 42 43 45 51 53 58 59 60 61 64 66 67 69 72 74 80
<934 bytes omitted>

用户输出

13
2 96 1 4 6 8 11 19 21 25 26 28 31 32 34 35 39 40 42 43 45 51 53 58 59 60 61 64 66 67 69 72 74 80 81 83 85 87 88 90 91 92 95 9
<892 bytes omitted>

系统信息

Exited with return code 0
测试点 #12
Accepted
得分:100
用时:3 ms
内存:864 KiB

输入文件(12.in

200 219
1 2 0
3 2 0
4 1 0
5 1 0
6 4 0
7 5 1
8 2 0
9 3 0
10 4 1
11 8 1
12 3 0
13 8 0
14 
<1981 bytes omitted>

答案文件(12.out

-1

用户输出

-1

系统信息

Exited with return code 0
测试点 #13
Accepted
得分:100
用时:3 ms
内存:908 KiB

输入文件(13.in

200 219
1 2 0
3 2 0
4 2 0
5 1 0
6 3 1
7 4 1
8 6 1
9 2 0
10 5 0
11 4 1
12 5 1
13 6 1
14 
<1978 bytes omitted>

答案文件(13.out

-1

用户输出

-1

系统信息

Exited with return code 0
测试点 #14
Accepted
得分:100
用时:3 ms
内存:868 KiB

输入文件(14.in

200 219
1 2 0
3 1 0
4 1 1
5 1 0
6 3 0
7 2 1
8 4 0
9 4 0
10 6 0
11 1 1
12 11 0
13 4 0
14
<1983 bytes omitted>

答案文件(14.out

10
2 97 1 9 11 15 16 17 19 21 24 28 29 30 31 32 41 47 51 54 55 56 58 61 64 65 66 67 68 69 71 72 74 
<878 bytes omitted>

用户输出

10
2 97 1 9 11 15 16 17 19 21 24 28 29 30 31 32 41 47 51 54 55 56 58 61 64 65 66 67 68 69 71 72 74 75 77 78 81 82 84 87 88 89 92
<839 bytes omitted>

系统信息

Exited with return code 0
测试点 #15
Accepted
得分:100
用时:3 ms
内存:932 KiB

输入文件(15.in

200 219
1 2 1
3 2 1
4 3 0
5 1 0
6 5 1
7 3 1
8 6 0
9 2 1
10 9 1
11 9 1
12 8 0
13 6 1
14 
<1975 bytes omitted>

答案文件(15.out

9
2 94 1 3 5 9 13 16 17 22 26 27 29 30 31 36 40 41 42 44 46 47 48 50 52 53 54 57 58 61 62 66 67 68 
<788 bytes omitted>

用户输出

9
2 94 1 3 5 9 13 16 17 22 26 27 29 30 31 36 40 41 42 44 46 47 48 50 52 53 54 57 58 61 62 66 67 68 69 70 71 78 79 80 82 83 85 86
<750 bytes omitted>

系统信息

Exited with return code 0
测试点 #16
Accepted
得分:100
用时:3 ms
内存:904 KiB

输入文件(16.in

200 219
1 2 1
3 1 1
4 3 1
5 2 1
6 1 1
7 4 1
8 5 0
9 6 1
10 9 1
11 1 0
12 2 1
13 8 1
14 
<1996 bytes omitted>

答案文件(16.out

13
2 86 4 8 10 15 16 18 20 23 24 27 29 31 32 37 39 40 45 46 51 55 56 63 65 66 67 70 76 78 80 81 82 
<1148 bytes omitted>

用户输出

13
2 86 4 8 10 15 16 18 20 23 24 27 29 31 32 37 39 40 45 46 51 55 56 63 65 66 67 70 76 78 80 81 82 87 88 91 92 95 96 97 98 103 1
<1106 bytes omitted>

系统信息

Exited with return code 0
测试点 #17
Accepted
得分:100
用时:3 ms
内存:968 KiB

输入文件(17.in

200 219
1 2 0
3 1 0
4 2 0
5 1 1
6 3 0
7 5 0
8 5 1
9 8 1
10 5 0
11 6 0
12 2 0
13 4 1
14 
<1982 bytes omitted>

答案文件(17.out

12
2 93 1 2 4 7 8 11 12 14 17 18 20 22 23 24 26 27 28 29 31 34 36 39 42 43 48 51 52 54 58 62 63 67 
<930 bytes omitted>

用户输出

12
2 93 1 2 4 7 8 11 12 14 17 18 20 22 23 24 26 27 28 29 31 34 36 39 42 43 48 51 52 54 58 62 63 67 72 73 75 80 82 87 89 90 93 95
<889 bytes omitted>

系统信息

Exited with return code 0
测试点 #18
Accepted
得分:100
用时:3 ms
内存:924 KiB

输入文件(18.in

200 219
1 2 1
3 1 1
4 3 0
5 2 0
6 5 1
7 6 1
8 6 1
9 7 1
10 5 1
11 5 0
12 5 0
13 2 0
14 
<1987 bytes omitted>

答案文件(18.out

-1

用户输出

-1

系统信息

Exited with return code 0
测试点 #19
Accepted
得分:100
用时:3 ms
内存:932 KiB

输入文件(19.in

200 219
1 2 1
3 1 1
4 2 1
5 4 1
6 4 1
7 5 0
8 5 0
9 4 0
10 5 1
11 10 0
12 8 1
13 7 0
14
<1990 bytes omitted>

答案文件(19.out

4
2 98 2 3 5 6 7 13 16 20 22 24 25 26 27 29 30 31 32 33 36 37 40 41 42 46 47 49 50 53 54 55 60 61 6
<455 bytes omitted>

用户输出

4
2 98 2 3 5 6 7 13 16 20 22 24 25 26 27 29 30 31 32 33 36 37 40 41 42 46 47 49 50 53 54 55 60 61 65 68 71 72 73 74 75 78 82 83 
<422 bytes omitted>

系统信息

Exited with return code 0
测试点 #20
Accepted
得分:100
用时:3 ms
内存:928 KiB

输入文件(20.in

200 219
1 2 0
3 2 1
4 2 0
5 1 0
6 1 0
7 2 0
8 5 0
9 6 1
10 2 0
11 5 1
12 6 1
13 1 1
14 
<1994 bytes omitted>

答案文件(20.out

-1

用户输出

-1

系统信息

Exited with return code 0
测试点 #21
Accepted
得分:100
用时:4 ms
内存:916 KiB

输入文件(21.in

200 299
1 2 1
3 2 0
4 1 1
5 4 0
6 3 1
7 1 1
8 7 0
9 2 0
10 7 0
11 4 1
12 8 1
13 1 0
14 
<2779 bytes omitted>

答案文件(21.out

57
2 113 1 3 4 5 6 10 11 13 17 18 22 23 26 27 28 29 34 35 36 42 46 47 52 54 55 57 61 63 64 65 66 67
<8689 bytes omitted>

用户输出

57
2 113 1 3 4 5 6 10 11 13 17 18 22 23 26 27 28 29 34 35 36 42 46 47 52 54 55 57 61 63 64 65 66 67 68 77 79 80 82 83 84 85 86 8
<8603 bytes omitted>

系统信息

Exited with return code 0
测试点 #22
Accepted
得分:100
用时:3 ms
内存:928 KiB

输入文件(22.in

200 299
1 2 1
3 1 0
4 2 0
5 4 0
6 5 1
7 6 0
8 7 1
9 1 1
10 4 0
11 8 0
12 7 1
13 11 1
14
<2763 bytes omitted>

答案文件(22.out

-1

用户输出

-1

系统信息

Exited with return code 0
测试点 #23
Accepted
得分:100
用时:4 ms
内存:864 KiB

输入文件(23.in

200 299
1 2 0
3 1 1
4 2 1
5 2 0
6 2 0
7 3 0
8 3 0
9 6 0
10 3 1
11 7 0
12 10 1
13 6 1
14
<2774 bytes omitted>

答案文件(23.out

45
2 98 3 4 5 7 10 11 12 13 14 15 16 20 22 25 27 29 30 35 39 41 42 45 48 50 51 52 54 57 60 62 63 68
<5915 bytes omitted>

用户输出

45
2 98 3 4 5 7 10 11 12 13 14 15 16 20 22 25 27 29 30 35 39 41 42 45 48 50 51 52 54 57 60 62 63 68 69 70 71 72 75 80 81 84 85 8
<5841 bytes omitted>

系统信息

Exited with return code 0
测试点 #24
Accepted
得分:100
用时:3 ms
内存:920 KiB

输入文件(24.in

200 299
1 2 0
3 2 0
4 2 0
5 2 0
6 1 0
7 3 0
8 6 0
9 2 0
10 8 1
11 8 0
12 1 1
13 10 0
14
<2784 bytes omitted>

答案文件(24.out

43
2 94 2 4 5 8 9 11 12 13 14 19 21 22 23 25 27 28 30 31 32 34 37 40 43 44 45 48 50 53 54 55 58 59 
<6627 bytes omitted>

用户输出

43
2 94 2 4 5 8 9 11 12 13 14 19 21 22 23 25 27 28 30 31 32 34 37 40 43 44 45 48 50 53 54 55 58 59 61 62 66 69 75 77 78 81 82 83
<6555 bytes omitted>

系统信息

Exited with return code 0
测试点 #25
Accepted
得分:100
用时:4 ms
内存:980 KiB

输入文件(25.in

200 299
1 2 0
3 1 1
4 3 0
5 4 0
6 1 1
7 5 0
8 1 1
9 1 0
10 7 0
11 2 0
12 6 1
13 7 0
14 
<2774 bytes omitted>

答案文件(25.out

48
2 105 1 2 3 4 5 9 10 11 12 14 18 22 25 26 27 28 29 31 33 35 38 40 41 46 47 48 49 50 51 52 53 54 
<5555 bytes omitted>

用户输出

48
2 105 1 2 3 4 5 9 10 11 12 14 18 22 25 26 27 28 29 31 33 35 38 40 41 46 47 48 49 50 51 52 53 54 59 60 61 63 64 65 66 70 71 73
<5478 bytes omitted>

系统信息

Exited with return code 0
测试点 #26
Accepted
得分:100
用时:3 ms
内存:860 KiB

输入文件(26.in

200 299
1 2 0
3 2 1
4 2 1
5 3 0
6 3 1
7 3 0
8 5 1
9 4 0
10 2 0
11 1 0
12 5 1
13 4 1
14 
<2788 bytes omitted>

答案文件(26.out

-1

用户输出

-1

系统信息

Exited with return code 0
测试点 #27
Accepted
得分:100
用时:4 ms
内存:920 KiB

输入文件(27.in

200 299
1 2 1
3 1 0
4 2 0
5 4 1
6 4 1
7 6 1
8 4 1
9 5 1
10 6 0
11 7 0
12 7 0
13 6 0
14 
<2790 bytes omitted>

答案文件(27.out

57
2 99 2 3 5 6 7 8 15 17 18 19 21 27 29 30 32 34 35 37 38 44 46 49 50 53 57 59 63 64 67 68 69 70 7
<9443 bytes omitted>

用户输出

57
2 99 2 3 5 6 7 8 15 17 18 19 21 27 29 30 32 34 35 37 38 44 46 49 50 53 57 59 63 64 67 68 69 70 73 75 78 79 81 82 84 88 90 91 
<9357 bytes omitted>

系统信息

Exited with return code 0
测试点 #28
Accepted
得分:100
用时:3 ms
内存:864 KiB

输入文件(28.in

200 299
1 2 1
3 1 1
4 3 1
5 2 0
6 1 1
7 3 1
8 3 0
9 3 1
10 7 0
11 4 0
12 11 1
13 7 0
14
<2773 bytes omitted>

答案文件(28.out

55
2 101 3 4 8 9 10 12 15 16 18 19 21 22 24 29 32 33 34 35 36 37 40 41 44 46 48 52 53 54 55 56 58 5
<6387 bytes omitted>

用户输出

55
2 101 3 4 8 9 10 12 15 16 18 19 21 22 24 29 32 33 34 35 36 37 40 41 44 46 48 52 53 54 55 56 58 59 63 65 66 67 68 71 72 73 74 
<6303 bytes omitted>

系统信息

Exited with return code 0
测试点 #29
Accepted
得分:100
用时:5 ms
内存:884 KiB

输入文件(29.in

200 299
1 2 1
3 2 1
4 2 1
5 3 1
6 4 0
7 2 0
8 1 1
9 7 1
10 5 0
11 8 0
12 10 0
13 1 1
14
<2808 bytes omitted>

答案文件(29.out

60
2 90 2 4 11 12 14 15 17 18 21 22 23 26 33 38 39 40 42 46 48 49 54 55 61 62 63 66 67 68 70 72 73 
<7075 bytes omitted>

用户输出

60
2 90 2 4 11 12 14 15 17 18 21 22 23 26 33 38 39 40 42 46 48 49 54 55 61 62 63 66 67 68 70 72 73 75 77 78 84 85 86 87 89 90 91
<6986 bytes omitted>

系统信息

Exited with return code 0
测试点 #30
Accepted
得分:100
用时:4 ms
内存:860 KiB

输入文件(30.in

200 299
1 2 0
3 1 1
4 2 1
5 4 0
6 3 1
7 4 1
8 3 1
9 1 1
10 2 0
11 5 1
12 5 1
13 2 0
14 
<2798 bytes omitted>

答案文件(30.out

-1

用户输出

-1

系统信息

Exited with return code 0
测试点 #31
Accepted
得分:100
用时:7 ms
内存:1136 KiB

输入文件(31.in

200 1199
1 2 0
3 1 0
4 1 0
5 4 0
6 3 0
7 2 0
8 5 0
9 5 1
10 7 1
11 5 1
12 3 1
13 6 0
14
<11680 bytes omitted>

答案文件(31.out

482
2 108 2 4 6 7 10 13 14 15 16 17 18 20 21 23 24 29 33 38 40 41 43 45 46 47 48 49 51 53 54 55 56 
<124730 bytes omitted>

用户输出

482
2 108 2 4 6 7 10 13 14 15 16 17 18 20 21 23 24 29 33 38 40 41 43 45 46 47 48 49 51 53 54 55 56 58 62 63 64 65 66 67 70 72 74
<124219 bytes omitted>

系统信息

Exited with return code 0
测试点 #32
Accepted
得分:100
用时:7 ms
内存:1180 KiB

输入文件(32.in

200 1199
1 2 1
3 1 1
4 1 1
5 1 1
6 4 0
7 2 1
8 6 0
9 2 1
10 4 0
11 5 1
12 4 0
13 9 1
14
<11705 bytes omitted>

答案文件(32.out

515
2 106 3 4 5 6 8 10 11 12 13 16 18 20 24 27 28 29 30 32 34 38 40 41 43 45 47 49 53 54 55 56 61 6
<128034 bytes omitted>

用户输出

515
2 106 3 4 5 6 8 10 11 12 13 16 18 20 24 27 28 29 30 32 34 38 40 41 43 45 47 49 53 54 55 56 61 68 70 71 72 73 74 75 77 79 81 
<127490 bytes omitted>

系统信息

Exited with return code 0
测试点 #33
Accepted
得分:100
用时:7 ms
内存:1192 KiB

输入文件(33.in

200 1199
1 2 1
3 2 1
4 2 0
5 2 1
6 5 1
7 3 0
8 3 1
9 6 0
10 1 1
11 8 0
12 3 0
13 11 0
1
<11760 bytes omitted>

答案文件(33.out

487
2 101 1 4 6 9 11 13 17 19 20 22 26 27 30 31 32 33 35 37 38 40 41 42 43 44 45 46 48 50 51 52 53 
<123472 bytes omitted>

用户输出

487
2 101 1 4 6 9 11 13 17 19 20 22 26 27 30 31 32 33 35 37 38 40 41 42 43 44 45 46 48 50 51 52 53 55 58 62 63 66 67 68 69 70 71
<122956 bytes omitted>

系统信息

Exited with return code 0
测试点 #34
Accepted
得分:100
用时:7 ms
内存:1128 KiB

输入文件(34.in

200 1199
1 2 0
3 1 1
4 2 0
5 3 1
6 4 0
7 6 1
8 2 1
9 4 0
10 8 1
11 8 1
12 4 1
13 9 1
14
<11715 bytes omitted>

答案文件(34.out

493
2 100 1 2 3 5 11 13 18 21 22 23 24 27 31 32 38 40 42 44 45 46 47 48 49 52 53 54 55 56 66 67 69 
<130980 bytes omitted>

用户输出

493
2 100 1 2 3 5 11 13 18 21 22 23 24 27 31 32 38 40 42 44 45 46 47 48 49 52 53 54 55 56 66 67 69 70 71 75 79 81 82 83 84 86 89
<130458 bytes omitted>

系统信息

Exited with return code 0
测试点 #35
Accepted
得分:100
用时:4 ms
内存:904 KiB

输入文件(35.in

200 1199
1 2 0
3 1 1
4 3 0
5 3 1
6 4 0
7 5 1
8 7 1
9 4 1
10 8 1
11 3 0
12 11 0
13 7 1
1
<11715 bytes omitted>

答案文件(35.out

-1

用户输出

-1

系统信息

Exited with return code 0
测试点 #36
Accepted
得分:100
用时:7 ms
内存:1116 KiB

输入文件(36.in

200 1199
1 2 0
3 2 0
4 2 1
5 3 0
6 4 1
7 4 0
8 1 0
9 4 0
10 2 0
11 1 0
12 5 1
13 4 1
14
<11726 bytes omitted>

答案文件(36.out

491
2 93 6 7 9 10 11 13 14 15 16 22 24 26 27 33 37 39 41 43 45 46 47 48 49 50 54 57 58 59 60 61 64 
<137981 bytes omitted>

用户输出

491
2 93 6 7 9 10 11 13 14 15 16 22 24 26 27 33 37 39 41 43 45 46 47 48 49 50 54 57 58 59 60 61 64 69 71 72 76 78 81 86 89 90 91
<137461 bytes omitted>

系统信息

Exited with return code 0
测试点 #37
Accepted
得分:100
用时:7 ms
内存:1072 KiB

输入文件(37.in

200 1199
1 2 0
3 2 1
4 1 1
5 1 0
6 1 0
7 1 0
8 7 0
9 7 1
10 8 1
11 2 1
12 4 1
13 6 0
14
<11706 bytes omitted>

答案文件(37.out

507
2 107 1 2 3 6 10 11 12 13 15 18 21 22 24 25 32 33 35 36 37 38 40 44 45 46 47 48 53 55 56 63 65 
<134459 bytes omitted>

用户输出

507
2 107 1 2 3 6 10 11 12 13 15 18 21 22 24 25 32 33 35 36 37 38 40 44 45 46 47 48 53 55 56 63 65 66 70 72 73 75 76 79 80 81 82
<133923 bytes omitted>

系统信息

Exited with return code 0
测试点 #38
Accepted
得分:100
用时:7 ms
内存:1124 KiB

输入文件(38.in

200 1199
1 2 0
3 2 1
4 3 1
5 3 0
6 1 1
7 6 0
8 5 0
9 7 1
10 2 1
11 6 0
12 7 0
13 6 0
14
<11745 bytes omitted>

答案文件(38.out

497
2 90 1 2 4 8 11 12 13 15 16 18 20 23 24 27 29 30 32 33 35 36 38 39 41 47 48 49 51 52 55 59 61 7
<125411 bytes omitted>

用户输出

497
2 90 1 2 4 8 11 12 13 15 16 18 20 23 24 27 29 30 32 33 35 36 38 39 41 47 48 49 51 52 55 59 61 70 71 72 73 75 79 83 85 86 87 
<124885 bytes omitted>

系统信息

Exited with return code 0
测试点 #39
Accepted
得分:100
用时:7 ms
内存:1180 KiB

输入文件(39.in

200 1199
1 2 0
3 2 1
4 3 0
5 1 1
6 4 0
7 5 0
8 2 1
9 2 0
10 7 1
11 10 0
12 10 1
13 3 0

<11771 bytes omitted>

答案文件(39.out

531
2 111 1 3 5 8 9 13 15 18 20 22 23 24 28 30 32 33 34 35 36 37 39 40 42 44 45 47 52 53 54 56 60 6
<140167 bytes omitted>

用户输出

531
2 111 1 3 5 8 9 13 15 18 20 22 23 24 28 30 32 33 34 35 36 37 39 40 42 44 45 47 52 53 54 56 60 61 62 64 67 69 70 71 72 74 75 
<139607 bytes omitted>

系统信息

Exited with return code 0
测试点 #40
Accepted
得分:100
用时:5 ms
内存:872 KiB

输入文件(40.in

200 1199
1 2 1
3 2 1
4 2 1
5 3 1
6 3 0
7 2 0
8 2 1
9 6 0
10 2 0
11 7 1
12 1 1
13 1 1
14
<11781 bytes omitted>

答案文件(40.out

-1

用户输出

-1

系统信息

Exited with return code 0
测试点 #41
Accepted
得分:100
用时:54 ms
内存:5296 KiB

输入文件(41.in

200 19701
1 3 0
1 5 0
1 6 0
1 7 1
1 10 0
1 11 0
1 12 1
1 13 0
1 14 1
1 16 0
1 17 1
1 18 
<195446 bytes omitted>

答案文件(41.out

9797
2 107 1 2 3 4 5 6 8 9 11 14 18 19 20 22 25 26 27 28 31 33 34 35 38 39 40 41 42 44 46 47 48 49 
<3964966 bytes omitted>

用户输出

9797
2 107 1 2 3 4 5 6 8 9 11 14 18 19 20 22 25 26 27 28 31 33 34 35 38 39 40 41 42 44 46 47 48 49 50 51 53 55 56 57 58 68 72 73
<3955140 bytes omitted>

系统信息

Exited with return code 0
测试点 #42
Accepted
得分:100
用时:55 ms
内存:5324 KiB

输入文件(42.in

200 19701
1 3 1
1 4 0
1 5 1
1 7 0
1 8 1
1 9 1
1 10 0
1 11 1
1 12 1
1 13 1
1 14 1
1 17 0
<195440 bytes omitted>

答案文件(42.out

9850
2 109 2 3 6 7 9 11 14 15 18 19 21 22 25 28 29 32 33 34 37 38 39 42 44 45 47 48 49 50 52 53 55 
<3985001 bytes omitted>

用户输出

9850
2 109 2 3 6 7 9 11 14 15 18 19 21 22 25 28 29 32 33 34 37 38 39 42 44 45 47 48 49 50 52 53 55 56 58 59 60 63 64 65 67 68 69
<3975122 bytes omitted>

系统信息

Exited with return code 0
测试点 #43
Accepted
得分:100
用时:7 ms
内存:1292 KiB

输入文件(43.in

200 19701
1 4 0
1 5 0
1 6 0
1 7 1
1 8 0
1 9 1
1 10 0
1 11 1
1 12 1
1 13 1
1 14 1
1 15 0
<195437 bytes omitted>

答案文件(43.out

-1

用户输出

-1

系统信息

Exited with return code 0
测试点 #44
Accepted
得分:100
用时:53 ms
内存:5332 KiB

输入文件(44.in

200 19701
1 5 1
1 6 1
1 8 0
1 9 0
1 11 0
1 12 0
1 13 0
1 14 1
1 15 0
1 16 1
1 17 0
1 18 
<195432 bytes omitted>

答案文件(44.out

9793
2 102 1 3 4 8 9 10 14 16 17 18 20 21 22 26 27 28 29 31 32 34 38 39 42 43 44 46 49 54 55 59 63 
<3970664 bytes omitted>

用户输出

9793
2 102 1 3 4 8 9 10 14 16 17 18 20 21 22 26 27 28 29 31 32 34 38 39 42 43 44 46 49 54 55 59 63 64 65 69 70 72 73 74 76 77 81
<3960842 bytes omitted>

系统信息

Exited with return code 0
测试点 #45
Accepted
得分:100
用时:7 ms
内存:1372 KiB

输入文件(45.in

200 19701
1 4 0
1 5 0
1 6 1
1 7 0
1 8 0
1 9 1
1 10 0
1 11 0
1 12 1
1 13 1
1 14 1
1 15 0
<195431 bytes omitted>

答案文件(45.out

-1

用户输出

-1

系统信息

Exited with return code 0
测试点 #46
Accepted
得分:100
用时:53 ms
内存:5316 KiB

输入文件(46.in

200 19701
1 3 0
1 4 1
1 5 1
1 6 1
1 7 1
1 9 0
1 10 0
1 11 0
1 12 1
1 13 1
1 14 1
1 15 0
<195448 bytes omitted>

答案文件(46.out

9789
2 104 3 7 8 12 13 14 15 16 18 19 20 21 22 23 24 27 29 32 33 36 40 41 42 43 47 50 52 53 55 57 5
<3982244 bytes omitted>

用户输出

9789
2 104 3 7 8 12 13 14 15 16 18 19 20 21 22 23 24 27 29 32 33 36 40 41 42 43 47 50 52 53 55 57 58 62 66 68 69 70 71 73 75 77 
<3972426 bytes omitted>

系统信息

Exited with return code 0
测试点 #47
Accepted
得分:100
用时:68 ms
内存:5296 KiB

输入文件(47.in

200 19701
1 3 0
1 4 0
1 5 1
1 6 0
1 7 1
1 8 0
1 9 1
1 10 0
1 12 1
1 14 0
1 15 1
1 16 1

<195447 bytes omitted>

答案文件(47.out

9726
2 99 1 2 4 11 14 18 19 22 23 24 25 26 27 28 29 31 34 35 36 40 45 56 57 58 61 62 63 64 65 68 70
<3908983 bytes omitted>

用户输出

9726
2 99 1 2 4 11 14 18 19 22 23 24 25 26 27 28 29 31 34 35 36 40 45 56 57 58 61 62 63 64 65 68 70 71 72 77 78 79 81 82 84 89 9
<3899228 bytes omitted>

系统信息

Exited with return code 0
测试点 #48
Accepted
得分:100
用时:54 ms
内存:5288 KiB

输入文件(48.in

200 19701
1 5 0
1 6 1
1 7 0
1 8 0
1 9 1
1 10 1
1 12 1
1 13 0
1 14 0
1 15 1
1 16 0
1 17 1
<195437 bytes omitted>

答案文件(48.out

9709
2 108 1 2 3 6 7 8 11 12 17 19 20 21 23 27 28 29 30 36 37 41 45 46 47 48 50 51 52 56 57 63 64 6
<3949389 bytes omitted>

用户输出

9709
2 108 1 2 3 6 7 8 11 12 17 19 20 21 23 27 28 29 30 36 37 41 45 46 47 48 50 51 52 56 57 63 64 65 67 68 71 72 74 75 76 77 78 
<3939651 bytes omitted>

系统信息

Exited with return code 0
测试点 #49
Accepted
得分:100
用时:7 ms
内存:1312 KiB

输入文件(49.in

200 19701
1 3 1
1 6 1
1 7 0
1 9 1
1 10 1
1 11 1
1 12 1
1 14 1
1 15 1
1 16 1
1 17 1
1 18 
<195437 bytes omitted>

答案文件(49.out

-1

用户输出

-1

系统信息

Exited with return code 0
测试点 #50
Accepted
得分:100
用时:54 ms
内存:5304 KiB

输入文件(50.in

200 19701
1 4 0
1 6 1
1 7 0
1 8 1
1 9 1
1 10 0
1 11 0
1 12 1
1 13 1
1 14 1
1 15 1
1 16 0
<195446 bytes omitted>

答案文件(50.out

9691
2 108 5 6 7 8 12 14 15 18 20 23 26 27 28 30 34 35 36 38 39 40 42 47 48 49 53 58 60 61 62 64 68
<3942592 bytes omitted>

用户输出

9691
2 108 5 6 7 8 12 14 15 18 20 23 26 27 28 30 34 35 36 38 39 40 42 47 48 49 53 58 60 61 62 64 68 70 71 75 76 77 79 84 85 86 8
<3932872 bytes omitted>

系统信息

Exited with return code 0
测试点 #51
Accepted
得分:100
用时:98 ms
内存:9148 KiB

输入文件(51.in

200 19900
1 2 1
1 3 1
1 4 1
1 5 1
1 6 1
1 7 1
1 8 1
1 9 1
1 10 1
1 11 1
1 12 1
1 13 1
1
<197319 bytes omitted>

答案文件(51.out

19504
2 1 1 
1 3 201 398 200 
1 4 202 595 398 200 
1 3 399 595 398 
1 5 203 791 595 398 200 
1
<7849194 bytes omitted>

用户输出

19504
2 1 1 
1 3 201 398 200 
1 4 202 595 398 200 
1 3 399 595 398 
1 5 203 791 595 398 200 
1 4 400 791 595 398 
1 3 596 791 59
<7829661 bytes omitted>

系统信息

Exited with return code 0
测试点 #52
Accepted
得分:100
用时:100 ms
内存:9112 KiB

输入文件(52.in

199 19701
1 2 1
1 3 1
1 4 1
1 5 1
1 6 1
1 7 1
1 8 1
1 9 1
1 10 1
1 11 1
1 12 1
1 13 1
1
<195238 bytes omitted>

答案文件(52.out

19503
1 3 2 199 1 
1 4 3 396 199 1 
1 3 200 396 199 
1 5 4 592 396 199 1 
1 4 201 592 396 199 
<7830536 bytes omitted>

用户输出

19503
1 3 2 199 1 
1 4 3 396 199 1 
1 3 200 396 199 
1 5 4 592 396 199 1 
1 4 201 592 396 199 
1 3 397 592 396 
1 6 5 787 592 39
<7811004 bytes omitted>

系统信息

Exited with return code 0
测试点 #53
Accepted
得分:100
用时:2 ms
内存:548 KiB

输入文件(53.in

4 4
1 2 1
1 3 1
2 4 0
3 4 0

答案文件(53.out

1
2 1 1

用户输出

1
2 1 1 

系统信息

Exited with return code 0
测试点 #54
Accepted
得分:100
用时:2 ms
内存:544 KiB

输入文件(54.in

4 4
1 2 1
1 3 0
2 4 0
3 4 0

答案文件(54.out

-1

用户输出

-1

系统信息

Exited with return code 0
测试点 #55
Accepted
得分:100
用时:2 ms
内存:608 KiB

输入文件(55.in

5 9
1 2 1
1 4 1
1 5 1
2 5 1
4 5 0
3 5 1
2 3 1
3 4 1
2 4 0

答案文件(55.out

3
1 4 1 7 6 3
1 3 4 5 9
2 1 4

用户输出

5
2 1 4 
1 3 3 4 1 
1 3 6 8 5 
1 4 7 8 5 4 
1 3 9 5 4 

系统信息

Exited with return code 0
测试点 #56
Accepted
得分:100
用时:61 ms
内存:5220 KiB

输入文件(56.in

199 19701
1 2 0
1 3 0
1 4 0
1 5 0
1 6 1
1 7 0
1 8 1
1 9 1
1 10 1
1 11 1
1 12 0
1 13 0
1
<195238 bytes omitted>

答案文件(56.out

9783
2 107 1 3 4 5 7 9 10 11 12 13 15 16 17 18 19 20 22 23 25 27 31 33 34 35 37 38 40 42 43 44 45 4
<3924455 bytes omitted>

用户输出

9783
2 107 1 3 4 5 7 9 10 11 12 13 15 16 17 18 19 20 22 23 25 27 31 33 34 35 37 38 40 42 43 44 45 47 49 51 53 55 56 58 59 61 63 
<3914643 bytes omitted>

系统信息

Exited with return code 0
测试点 #57
Accepted
得分:100
用时:58 ms
内存:5272 KiB

输入文件(57.in

199 19701
1 2 0
1 3 1
1 4 1
1 5 0
1 6 1
1 7 0
1 8 0
1 9 1
1 10 0
1 11 0
1 12 0
1 13 0
1
<195238 bytes omitted>

答案文件(57.out

9803
2 97 1 3 5 6 7 8 9 16 18 24 25 28 29 30 31 32 36 37 39 40 43 46 48 50 51 56 57 58 59 60 62 64 
<3933240 bytes omitted>

用户输出

9803
2 97 1 3 5 6 7 8 9 16 18 24 25 28 29 30 31 32 36 37 39 40 43 46 48 50 51 56 57 58 59 60 62 64 66 67 68 69 74 75 77 78 79 80
<3923408 bytes omitted>

系统信息

Exited with return code 0
测试点 #58
Accepted
得分:100
用时:61 ms
内存:5248 KiB

输入文件(58.in

199 19701
1 2 0
1 3 1
1 4 0
1 5 0
1 6 0
1 7 0
1 8 1
1 9 1
1 10 0
1 11 1
1 12 1
1 13 1
1
<195238 bytes omitted>

答案文件(58.out

9767
2 103 1 3 4 6 7 8 9 15 17 18 19 22 24 25 26 27 31 33 35 36 38 39 42 43 44 45 48 50 52 54 55 56
<3953236 bytes omitted>

用户输出

9767
2 103 1 3 4 6 7 8 9 15 17 18 19 22 24 25 26 27 31 33 35 36 38 39 42 43 44 45 48 50 52 54 55 56 57 59 60 62 64 65 68 73 75 7
<3943440 bytes omitted>

系统信息

Exited with return code 0
测试点 #59
Accepted
得分:100
用时:59 ms
内存:5208 KiB

输入文件(59.in

199 19701
1 2 1
1 3 0
1 4 1
1 5 0
1 6 0
1 7 1
1 8 1
1 9 0
1 10 1
1 11 1
1 12 1
1 13 1
1
<195238 bytes omitted>

答案文件(59.out

9766
2 94 1 5 10 14 15 16 18 20 21 24 27 28 32 34 35 36 41 42 44 45 46 48 49 57 58 60 62 64 67 70 7
<3926911 bytes omitted>

用户输出

9766
2 94 1 5 10 14 15 16 18 20 21 24 27 28 32 34 35 36 41 42 44 45 46 48 49 57 58 60 62 64 67 70 71 72 74 75 78 80 82 84 85 86 
<3917116 bytes omitted>

系统信息

Exited with return code 0
测试点 #60
Accepted
得分:100
用时:56 ms
内存:5296 KiB

输入文件(60.in

199 19701
1 2 0
1 3 1
1 4 0
1 5 0
1 6 1
1 7 0
1 8 1
1 9 0
1 10 0
1 11 0
1 12 1
1 13 0
1
<195238 bytes omitted>

答案文件(60.out

9734
2 93 1 3 4 5 7 14 15 20 21 22 31 32 33 38 39 45 46 47 48 56 57 60 63 65 67 68 69 71 72 78 79 8
<3937937 bytes omitted>

用户输出

9734
2 93 1 3 4 5 7 14 15 20 21 22 31 32 33 38 39 45 46 47 48 56 57 60 63 65 67 68 69 71 72 78 79 81 82 83 86 87 90 91 93 94 96 
<3928174 bytes omitted>

系统信息

Exited with return code 0
测试点 #61
Accepted
得分:100
用时:61 ms
内存:5268 KiB

输入文件(61.in

199 19701
1 2 0
1 3 0
1 4 0
1 5 1
1 6 0
1 7 0
1 8 0
1 9 0
1 10 1
1 11 0
1 12 1
1 13 1
1
<195238 bytes omitted>

答案文件(61.out

9751
2 103 1 3 6 7 9 10 11 12 13 16 17 20 23 25 26 29 30 31 33 38 40 42 43 45 47 52 57 60 62 63 64 
<3940876 bytes omitted>

用户输出

9751
2 103 1 3 6 7 9 10 11 12 13 16 17 20 23 25 26 29 30 31 33 38 40 42 43 45 47 52 57 60 62 63 64 66 67 77 78 79 83 85 87 88 89
<3931096 bytes omitted>

系统信息

Exited with return code 0
测试点 #62
Accepted
得分:100
用时:55 ms
内存:5228 KiB

输入文件(62.in

199 19701
1 2 0
1 3 1
1 4 1
1 5 0
1 6 0
1 7 1
1 8 0
1 9 1
1 10 1
1 11 1
1 12 1
1 13 1
1
<195238 bytes omitted>

答案文件(62.out

9749
2 91 1 3 4 5 6 8 12 13 15 17 19 22 23 25 26 28 29 30 32 34 35 36 40 42 43 45 47 48 51 52 54 57
<3918987 bytes omitted>

用户输出

9749
2 91 1 3 4 5 6 8 12 13 15 17 19 22 23 25 26 28 29 30 32 34 35 36 40 42 43 45 47 48 51 52 54 57 58 59 60 62 63 64 65 66 70 7
<3909209 bytes omitted>

系统信息

Exited with return code 0
测试点 #63
Accepted
得分:100
用时:55 ms
内存:5276 KiB

输入文件(63.in

199 19701
1 2 1
1 3 1
1 4 0
1 5 0
1 6 1
1 7 1
1 8 0
1 9 1
1 10 0
1 11 0
1 12 1
1 13 0
1
<195238 bytes omitted>

答案文件(63.out

9689
2 99 1 2 3 4 5 6 9 10 11 13 14 15 17 20 21 23 26 27 28 29 30 33 35 36 38 39 42 44 46 47 48 49 
<3894606 bytes omitted>

用户输出

9689
2 99 1 2 3 4 5 6 9 10 11 13 14 15 17 20 21 23 26 27 28 29 30 33 35 36 38 39 42 44 46 47 48 49 50 53 54 57 58 61 64 65 68 70
<3884888 bytes omitted>

系统信息

Exited with return code 0
测试点 #64
Accepted
得分:100
用时:57 ms
内存:5260 KiB

输入文件(64.in

199 19701
1 2 1
1 3 0
1 4 1
1 5 0
1 6 0
1 7 0
1 8 1
1 9 0
1 10 0
1 11 0
1 12 1
1 13 1
1
<195238 bytes omitted>

答案文件(64.out

9846
2 110 1 2 6 7 9 10 14 17 21 22 23 24 25 27 28 30 31 32 33 35 37 40 41 42 43 44 47 51 54 55 56 
<3954801 bytes omitted>

用户输出

9846
2 110 1 2 6 7 9 10 14 17 21 22 23 24 25 27 28 30 31 32 33 35 37 40 41 42 43 44 47 51 54 55 56 59 60 64 67 68 70 71 72 73 74
<3944926 bytes omitted>

系统信息

Exited with return code 0
测试点 #65
Accepted
得分:100
用时:55 ms
内存:5248 KiB

输入文件(65.in

199 19701
1 2 0
1 3 1
1 4 1
1 5 0
1 6 0
1 7 1
1 8 0
1 9 0
1 10 1
1 11 1
1 12 1
1 13 1
1
<195238 bytes omitted>

答案文件(65.out

9758
2 95 1 4 5 7 10 11 15 17 22 25 27 28 35 36 39 40 43 44 46 48 54 55 58 59 61 62 64 70 71 73 74 
<3926346 bytes omitted>

用户输出

9758
2 95 1 4 5 7 10 11 15 17 22 25 27 28 35 36 39 40 43 44 46 48 54 55 58 59 61 62 64 70 71 73 74 77 85 86 87 88 89 90 91 93 94
<3916559 bytes omitted>

系统信息

Exited with return code 0