编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#47480 #1177. 渡渡鸟爱玩图论 Accepted 100 1876 ms 7064 K C++ 11 (NOI) / 4.4 K iNx 2021-04-27 11:59:41
显示原始代码
#include <bits/stdc++.h>
#define pii pair<int, int>
// #define debug

using namespace std;

const int MAX_N = 2e2 + 7;
vector<pii> oe[MAX_N];
vector<int> e[MAX_N];
vector<vector<int> > ans;
int deg[MAX_N], deg_one[MAX_N], mat[MAX_N][MAX_N], dfn[MAX_N], fat[MAX_N], idx[MAX_N][MAX_N], dep[MAX_N],
    vis[MAX_N];
int n, m, order;

void gauss() {
    for (int i = 1; i <= n; ++i) {
        int mpos = i;
        for (int j = i; j <= n; ++j) {
            if (mat[j][i] > mat[i][i])
                mpos = j;
        }
        if (!mat[mpos][i])
            continue;
        for (int j = i; j <= n + 1; ++j) swap(mat[i][j], mat[mpos][j]);
        for (int j = 1; j <= n; ++j) {
            if (i == j || !mat[j][i])
                continue;
            for (int k = i + 1; k <= n + 1; ++k) {
                mat[j][k] ^= mat[i][k];
            }
        }
    }
}

vector<int> a, b, tmp;
void dfs(int u) {
    dfn[u] = ++order;
    for (int i = 0; i < e[u].size(); ++i) {
        int v = e[u][i];
        if (v == fat[u])
            continue;
        if (!dfn[v]) {
            fat[v] = u;
            dep[v] = dep[u] + 1;
            dfs(v);
        } else if (dfn[v] < dfn[u]) {
            a.clear();
            b.clear();
            int x = u, y = v;
            while (x != y) {
                if (dep[x] > dep[y]) {
                    a.push_back(idx[x][fat[x]]);
                    x = fat[x];
                } else if (dep[x] < dep[y]) {
                    b.push_back(idx[y][fat[y]]);
                    y = fat[y];
                } else {
                    a.push_back(idx[x][fat[x]]);
                    b.push_back(idx[y][fat[y]]);
                    x = fat[x], y = fat[y];
                }
            }
            tmp.clear();
            tmp.push_back(idx[u][v]);
            for (int j = 0; j < a.size(); ++j) tmp.push_back(a[j]);
            for (int j = b.size() - 1; j >= 0; --j) tmp.push_back(b[j]);
            ans.push_back(tmp);
        }
    }
}

int main() {
    scanf("%d%d", &n, &m);
    for (int i = 1; i <= m; ++i) {
        int u, v, t;
        scanf("%d%d%d", &u, &v, &t);
        oe[u].push_back(pii(v, t));
        oe[v].push_back(pii(u, t));
        ++deg[u];
        ++deg[v];
        deg_one[u] += t, deg_one[v] += t;
        ++mat[u][v];
        ++mat[v][u];
        mat[u][n + 1] += t;
        mat[v][n + 1] += t;
        idx[u][v] = idx[v][u] = i;
    }
    for (int i = 1; i <= n; ++i) {
        mat[i][i] = deg[i];
        for (int j = 1; j <= n + 1; ++j) {
            mat[i][j] = mat[i][j] & 1;
        }
    }
#ifdef debug
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= n + 1; ++j) {
            printf("%d ", mat[i][j]);
        }
        puts("");
    }
#endif
    vector<int> ps;
    bool flag = true;
    gauss();
#ifdef debug
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= n + 1; ++j) {
            printf("%d ", mat[i][j]);
        }
        puts("");
    }
#endif
    for (int i = 1; i <= n; ++i) {
        if (mat[i][n + 1] && !mat[i][i]) {
            flag = false;
            break;
        } else {
            if (mat[i][i] && mat[i][n + 1])
                ps.push_back(i), vis[i] = true;
        }
    }
    if (flag) {
        for (int i = 1; i <= n; ++i) {
            for (int j = 0; j < oe[i].size(); ++j) {
                int v = oe[i][j].first;
                if (vis[i] != vis[v])
                    oe[i][j].second ^= 1;
            }
        }
        for (int i = 1; i <= n; ++i) {
            for (int j = 0; j < oe[i].size(); ++j) {
                if (oe[i][j].second) {
                    e[i].push_back(oe[i][j].first);
                }
            }
        }
#ifdef debug
        for (int i = 1; i <= n; ++i) {
            printf("%d: ", i);
            for (int j = 0; j < e[i].size(); ++j) printf("%d ", e[i][j]);
            puts("");
        }
#endif
        for (int i = 1; i <= n; ++i) {
            if (!dfn[i])
                dfs(i);
        }
        printf("%d\n", (ps.size() > 0) + ans.size());
        if (ps.size()) {
            printf("2 %d", ps.size());
            for (int i = 0; i < ps.size(); ++i) printf(" %d", ps[i]);
            puts("");
        }
        for (int i = 0; i < ans.size(); ++i) {
            printf("1 %d", ans[i].size());
            for (auto u : ans[i]) {
                printf(" %d", u);
            }
            puts("");
        }
    } else {
        puts("-1");
    }
    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:2 ms
内存:504 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
<193 bytes omitted>

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:2 ms
内存:504 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
<201 bytes omitted>

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:2 ms
内存:504 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
<220 bytes omitted>

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:2 ms
内存:504 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
<261 bytes omitted>

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:2 ms
内存:504 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 
<232 bytes omitted>

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:2 ms
内存:504 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
<215 bytes omitted>

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:2 ms
内存:504 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
<237 bytes omitted>

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:2 ms
内存:504 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
<255 bytes omitted>

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:2 ms
内存:604 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
<237 bytes omitted>

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:2 ms
内存:504 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
<209 bytes omitted>

系统信息

Exited with return code 0
测试点 #11
Accepted
得分:100
用时:2 ms
内存:508 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>

用户输出

5
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 97
<452 bytes omitted>

系统信息

Exited with return code 0
测试点 #12
Accepted
得分:100
用时:2 ms
内存:504 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
用时:2 ms
内存:504 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
用时:2 ms
内存:532 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>

用户输出

4
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 
<390 bytes omitted>

系统信息

Exited with return code 0
测试点 #15
Accepted
得分:100
用时:2 ms
内存:504 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>

用户输出

4
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
<343 bytes omitted>

系统信息

Exited with return code 0
测试点 #16
Accepted
得分:100
用时:2 ms
内存:504 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>

用户输出

6
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 10
<444 bytes omitted>

系统信息

Exited with return code 0
测试点 #17
Accepted
得分:100
用时:3 ms
内存:504 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>

用户输出

4
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 
<359 bytes omitted>

系统信息

Exited with return code 0
测试点 #18
Accepted
得分:100
用时:2 ms
内存:504 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
用时:2 ms
内存:504 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>

用户输出

3
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 
<321 bytes omitted>

系统信息

Exited with return code 0
测试点 #20
Accepted
得分:100
用时:3 ms
内存:504 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
用时:2 ms
内存:504 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>

用户输出

22
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
<2676 bytes omitted>

系统信息

Exited with return code 0
测试点 #22
Accepted
得分:100
用时:2 ms
内存:504 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
用时:3 ms
内存:504 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>

用户输出

15
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
<1933 bytes omitted>

系统信息

Exited with return code 0
测试点 #24
Accepted
得分:100
用时:2 ms
内存:504 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>

用户输出

13
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
<1238 bytes omitted>

系统信息

Exited with return code 0
测试点 #25
Accepted
得分:100
用时:2 ms
内存:504 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>

用户输出

17
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
<1627 bytes omitted>

系统信息

Exited with return code 0
测试点 #26
Accepted
得分:100
用时:3 ms
内存:504 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
用时:2 ms
内存:504 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>

用户输出

22
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 
<2452 bytes omitted>

系统信息

Exited with return code 0
测试点 #28
Accepted
得分:100
用时:3 ms
内存:504 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>

用户输出

20
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 
<1686 bytes omitted>

系统信息

Exited with return code 0
测试点 #29
Accepted
得分:100
用时:2 ms
内存:504 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>

用户输出

27
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
<3593 bytes omitted>

系统信息

Exited with return code 0
测试点 #30
Accepted
得分:100
用时:2 ms
内存:504 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
用时:6 ms
内存:756 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>

用户输出

390
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
<86938 bytes omitted>

系统信息

Exited with return code 0
测试点 #32
Accepted
得分:100
用时:7 ms
内存:756 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>

用户输出

418
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 
<97903 bytes omitted>

系统信息

Exited with return code 0
测试点 #33
Accepted
得分:100
用时:6 ms
内存:756 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>

用户输出

385
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
<89396 bytes omitted>

系统信息

Exited with return code 0
测试点 #34
Accepted
得分:100
用时:6 ms
内存:828 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>

用户输出

391
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
<90284 bytes omitted>

系统信息

Exited with return code 0
测试点 #35
Accepted
得分:100
用时:3 ms
内存:632 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
用时:6 ms
内存:756 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>

用户输出

386
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
<92978 bytes omitted>

系统信息

Exited with return code 0
测试点 #37
Accepted
得分:100
用时:7 ms
内存:756 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>

用户输出

403
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
<97183 bytes omitted>

系统信息

Exited with return code 0
测试点 #38
Accepted
得分:100
用时:6 ms
内存:732 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>

用户输出

391
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 
<95031 bytes omitted>

系统信息

Exited with return code 0
测试点 #39
Accepted
得分:100
用时:6 ms
内存:792 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>

用户输出

423
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 
<102067 bytes omitted>

系统信息

Exited with return code 0
测试点 #40
Accepted
得分:100
用时:4 ms
内存:632 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
用时:83 ms
内存:3960 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>

用户输出

9691
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
<3936062 bytes omitted>

系统信息

Exited with return code 0
测试点 #42
Accepted
得分:100
用时:83 ms
内存:4036 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>

用户输出

9745
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
<3959136 bytes omitted>

系统信息

Exited with return code 0
测试点 #43
Accepted
得分:100
用时:7 ms
内存:916 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
用时:83 ms
内存:3988 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>

用户输出

9688
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
<3935930 bytes omitted>

系统信息

Exited with return code 0
测试点 #45
Accepted
得分:100
用时:7 ms
内存:1012 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
用时:83 ms
内存:4000 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>

用户输出

9692
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 
<3954879 bytes omitted>

系统信息

Exited with return code 0
测试点 #47
Accepted
得分:100
用时:82 ms
内存:3992 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>

用户输出

9628
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
<3876714 bytes omitted>

系统信息

Exited with return code 0
测试点 #48
Accepted
得分:100
用时:88 ms
内存:3980 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>

用户输出

9610
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 
<3920056 bytes omitted>

系统信息

Exited with return code 0
测试点 #49
Accepted
得分:100
用时:7 ms
内存:960 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
用时:83 ms
内存:4012 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>

用户输出

9585
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
<3908189 bytes omitted>

系统信息

Exited with return code 0
测试点 #51
Accepted
得分:100
用时:163 ms
内存:7064 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 595
1 6 
<7810157 bytes omitted>

系统信息

Exited with return code 0
测试点 #52
Accepted
得分:100
用时:156 ms
内存:7064 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 396 199 
<7791501 bytes omitted>

系统信息

Exited with return code 0
测试点 #53
Accepted
得分:100
用时:1 ms
内存:248 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
用时:1 ms
内存:248 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
用时:1 ms
内存:248 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

用户输出

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

系统信息

Exited with return code 0
测试点 #56
Accepted
得分:100
用时:82 ms
内存:4000 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>

用户输出

9677
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 
<3890641 bytes omitted>

系统信息

Exited with return code 0
测试点 #57
Accepted
得分:100
用时:82 ms
内存:4004 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>

用户输出

9692
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
<3902224 bytes omitted>

系统信息

Exited with return code 0
测试点 #58
Accepted
得分:100
用时:84 ms
内存:3992 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>

用户输出

9673
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
<3926067 bytes omitted>

系统信息

Exited with return code 0
测试点 #59
Accepted
得分:100
用时:82 ms
内存:4068 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>

用户输出

9665
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 
<3899731 bytes omitted>

系统信息

Exited with return code 0
测试点 #60
Accepted
得分:100
用时:82 ms
内存:4100 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>

用户输出

9629
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 
<3901464 bytes omitted>

系统信息

Exited with return code 0
测试点 #61
Accepted
得分:100
用时:83 ms
内存:4100 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>

用户输出

9649
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
<3912874 bytes omitted>

系统信息

Exited with return code 0
测试点 #62
Accepted
得分:100
用时:82 ms
内存:4092 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>

用户输出

9648
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
<3892545 bytes omitted>

系统信息

Exited with return code 0
测试点 #63
Accepted
得分:100
用时:81 ms
内存:4016 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>

用户输出

9602
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
<3867770 bytes omitted>

系统信息

Exited with return code 0
测试点 #64
Accepted
得分:100
用时:86 ms
内存:3912 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>

用户输出

9744
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
<3927657 bytes omitted>

系统信息

Exited with return code 0
测试点 #65
Accepted
得分:100
用时:82 ms
内存:4096 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>

用户输出

9673
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
<3899995 bytes omitted>

系统信息

Exited with return code 0