编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#32964 #1177. 渡渡鸟爱玩图论 Accepted 100 1740 ms 6508 K C++ 17 / 2.4 K YangDavid 2020-07-07 16:53:05
显示原始代码

/*
 * Author       : YangDavid
 * Created Time : 2020.07.07 16:01:10
 */

#include <bits/stdc++.h>
#define rep(i, n) for (int i = 1; i <= n; ++i)
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;

const int MAXN = 320;
vector<pii> G[MAXN];
vector<vector<int> > op1, op2;
bitset<MAXN> base[MAXN], bs[MAXN], deg, from[MAXN];
int cho[MAXN * MAXN], dfn[MAXN], dfsClock;
pii fa[MAXN];

void dfs(int u, int fath) {
    dfn[u] = ++dfsClock;
    for (auto [g, id] : G[u])
        if (g != fath) {
            if (!dfn[g]) {
                fa[g] = { u, id };
                dfs(g, u);
            } else if (dfn[g] < dfn[u] && cho[id]) {
                vector<int> todo;
                todo.push_back(id), cho[id] ^= 1;
                int p = u;
                while (p != g) {
                    auto [f, fid] = fa[p];
                    p = f, todo.push_back(fid), cho[fid] ^= 1;
                }
                op1.push_back(todo);
            }
        }
}

void solve() {
    int n, m;
    scanf("%d%d", &n, &m);
    rep(i, m) {
        static int x, y;
        scanf("%d%d%d", &x, &y, &cho[i]);
        G[x].emplace_back(y, i);
        G[y].emplace_back(x, i);
        bs[x].flip(y), bs[y].flip(x);
        bs[x].flip(x), bs[y].flip(y);
        if (cho[i])
            deg.flip(x), deg.flip(y);
    }
    rep(i, n) {
        bitset<MAXN> me;
        me[i] = true;
        for (int j = n; j >= 0; --j)
            if (bs[i][j]) {
                if (!base[j][j]) {
                    base[j] = bs[i], from[j] = me;
                    break;
                }
                bs[i] ^= base[j], me ^= from[j];
            }
    }
    bool solved = true;
    bitset<MAXN> me;
    for (int i = n; i >= 0; --i)
        if (deg[i]) {
            if (!base[i][i]) {
                solved = false;
                break;
            }
            deg ^= base[i], me ^= from[i];
        }
    if (!solved) {
        puts("-1");
        return;
    }
    vector<pair<int, vector<int> > > ans;
    vector<int> red;
    rep(i, n) if (me[i]) {
        red.push_back(i);
        for (auto [g, id] : G[i])
            if (!me[g])
                cho[id] ^= 1;
    }
    if (red.size())
        op2.push_back(red);
    rep(i, n) if (!dfn[i]) dfs(i, -1);
    rep(i, m) assert(!cho[i]);
    cout << op1.size() + op2.size() << '\n';
    for (auto v : op2) {
        cout << "2 " << v.size();
        for (auto g : v) cout << ' ' << g;
        cout << '\n';
    }
    for (auto v : op1) {
        cout << "1 " << v.size();
        for (auto g : v) cout << ' ' << g;
        cout << '\n';
    }
}
int main() {
    solve();
    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:4 ms
内存:404 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
用时:4 ms
内存:364 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
用时:5 ms
内存:408 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
用时:4 ms
内存:348 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
用时:3 ms
内存:364 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
用时:3 ms
内存:352 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
用时:3 ms
内存:412 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
用时:4 ms
内存:368 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
用时:3 ms
内存:408 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
用时:4 ms
内存:364 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
用时:3 ms
内存:364 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
<879 bytes omitted>

系统信息

Exited with return code 0
测试点 #12
Accepted
得分:100
用时:4 ms
内存:356 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
内存:360 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
内存:352 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
<829 bytes omitted>

系统信息

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

系统信息

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

系统信息

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

系统信息

Exited with return code 0
测试点 #18
Accepted
得分:100
用时:3 ms
内存:352 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
用时:4 ms
内存:388 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 
<418 bytes omitted>

系统信息

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

系统信息

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

系统信息

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

系统信息

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

系统信息

Exited with return code 0
测试点 #26
Accepted
得分:100
用时:3 ms
内存:356 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
用时:5 ms
内存:404 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 
<9300 bytes omitted>

系统信息

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

系统信息

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

系统信息

Exited with return code 0
测试点 #30
Accepted
得分:100
用时:4 ms
内存:392 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
用时:8 ms
内存:508 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
<123737 bytes omitted>

系统信息

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

系统信息

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

系统信息

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

系统信息

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

系统信息

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

系统信息

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

系统信息

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

系统信息

Exited with return code 0
测试点 #40
Accepted
得分:100
用时:3 ms
内存:392 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
用时:86 ms
内存:3676 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
<3945343 bytes omitted>

系统信息

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

系统信息

Exited with return code 0
测试点 #43
Accepted
得分:100
用时:7 ms
内存:920 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
用时:72 ms
内存:3700 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
<3951049 bytes omitted>

系统信息

Exited with return code 0
测试点 #45
Accepted
得分:100
用时:6 ms
内存:904 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
用时:94 ms
内存:3804 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 
<3962637 bytes omitted>

系统信息

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

系统信息

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

系统信息

Exited with return code 0
测试点 #49
Accepted
得分:100
用时:10 ms
内存:860 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
用时:81 ms
内存:3664 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
<3923181 bytes omitted>

系统信息

Exited with return code 0
测试点 #51
Accepted
得分:100
用时:102 ms
内存:6508 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
用时:154 ms
内存:6468 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
用时:4 ms
内存:408 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
用时:6 ms
内存:352 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
用时:4 ms
内存:392 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
用时:55 ms
内存:3732 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 
<3904860 bytes omitted>

系统信息

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

系统信息

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

系统信息

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

系统信息

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

系统信息

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

系统信息

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

系统信息

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

系统信息

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

系统信息

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

系统信息

Exited with return code 0