#2105. csp2022s / galaxy

    ID: 2105 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 省选/NOI- 上传者: 标签>NOI/CSP赛事:csp2022s来源:官方数据包数据:.ans 权威答案并查集

csp2022s / galaxy

csp2022s / galaxy

题目描述

题面见赛事 PDF(本目录仅含测试数据)

输入格式

(见题面原文)

输出格式

(见题面原文)

数据范围

(见题面原文)

样例

样例 1

3 6
2 3
2 1
1 2
1 3
3 1
3 2
11
1 3 2
1 2 3
1 1 3
1 1 2
3 1 3
3 3 2
2 3
1 3 1
3 1 3
4 2
1 3 2
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO

样例 2

10 30
3 6
10 6
1 10
2 8
1 9
3 5
7 2
3 4
6 5
2 3
5 1
2 10
2 7
2 6
2 9
1 4
4 2
2 5
2 1
2 4
1 6
1 5
3 1
8 3
1 2
9 7
1 3
1 7
3 2
1 8
500
1 2 7
1 2 10
1 2 1
1 3 1
1 3 2
1 1 3
1 2 3
1 1 4
1 2 4
1 1 5
1 2 5
1 3 5
1 1 6
1 3 6
1 1 7
1 1 8
1 2 8
1 1 9
1 2 9
1 1 10
1 4 2
3 4 2
1 1 2
3 2 3
1 3 4
3 3 5
3 1 6
1 2 6
4 3
2 9
1 7 2
2 8
2 6
3 2 1
1 9 7
1 2 1
3 3 2
3 7 2
1 1 3
1 2 3
1 3 5
3 10 6
3 1 7
3 2 7
3 9 7
3 2 10
4 2
3 3 1
1 3 2
1 1 7
1 2 10
3 2 10
3 2 9
1 3 1
3 3 2
1 2 7
3 2 8
1 2 9
1 2 10
3 2 6
1 1 2
1 3 2
3 1 3
3 2 3
3 3 6
1 2 6
1 2 8
3 2 8
2 3
3 1 2
3 8 3
3 3 4
3 2 5
1 3 6
1 2 8
3 3 2
2 2
2 6
3 1 2
3 4 2
3 7 2
1 3 4
3 3 6
3 10 6
3 3 2
1 1 2
3 2 3
3 1 4
1 2 5
1 3 6
4 9
3 3 1
1 3 2
1 2 3
3 2 4
1 1 4
1 1 9
1 2 9
3 1 10
3 2 3
1 2 4
3 1 9
1 1 10
2 7
3 3 5
3 2 1
1 2 3
1 3 5
3 9 7
1 1 9
3 1 10
3 2 3
1 4 2
1 2 3
4 9
4 8
4 10
1 2 8
4 6
1 2 1
1 3 1
3 1 2
3 3 2
3 4 2
3 2 5
1 1 6
1 2 6
1 3 6
1 1 8
1 1 9
1 2 9
1 1 10
1 2 10
3 3 4
4 3
1 1 2
1 3 2
1 1 3
1 2 3
1 2 5
3 2 6
3 1 7
4 9
3 1 8
4 2
4 1
1 2 1
1 1 2
1 3 2
3 1 3
3 2 3
1 3 4
1 2 6
1 1 7
1 1 8
1 1 9
1 2 9
4 1
2 6
4 8
1 2 1
1 3 1
1 1 3
1 2 3
3 1 4
3 2 4
3 3 4
3 10 6
1 1 8
1 2 8
1 8 3
1 3 4
3 1 3
3 8 3
3 3 4
1 1 4
1 2 4
3 2 7
3 3 1
1 3 4
1 5 1
3 3 2
4 1
1 5 1
3 5 1
1 2 1
1 3 2
1 2 7
3 2 10
4 8
1 2 8
2 7
3 1 10
3 1 5
3 3 2
3 2 1
1 3 1
1 3 2
1 1 3
3 3 5
1 1 5
3 1 7
3 9 7
1 1 8
1 1 10
1 2 10
1 9 7
4 7
3 3 6
3 3 1
1 2 7
1 2 1
1 3 1
3 1 4
3 2 4
1 3 6
1 1 7
3 2 3
1 1 4
1 2 4
1 3 5
3 3 6
3 1 7
2 5
2 1
2 7
1 7 2
3 1 4
2 3
3 2 4
3 5 1
3 1 2
3 3 2
3 7 2
3 8 3
1 1 4
1 2 4
3 2 5
3 6 5
1 3 6
3 9 7
4 5
1 1 2
1 3 2
3 1 3
3 3 4
1 1 5
1 2 5
1 3 5
3 2 8
3 3 2
1 1 3
3 1 4
1 3 4
3 2 6
1 2 8
3 2 1
3 1 2
1 3 2
1 1 4
3 3 5
1 2 6
4 1
1 5 1
1 10 6
2 4
3 5 1
1 3 5
3 10 6
2 2
3 1 8
4 5
1 2 1
1 3 1
3 4 2
3 7 2
3 2 3
3 3 4
1 1 5
1 2 5
1 3 5
2 7
3 2 1
1 2 3
1 3 4
3 3 5
3 1 6
3 9 7
1 1 8
1 3 5
3 3 6
1 1 6
3 1 10
2 5
3 2 10
1 2 1
3 1 4
3 3 4
3 6 5
1 3 6
3 2 7
1 1 10
1 2 10
3 1 2
3 3 2
1 1 4
1 3 4
3 3 6
4 10
3 1 3
1 10 6
1 1 2
1 3 2
1 1 3
3 3 4
3 2 6
3 10 6
1 3 6
1 2 7
3 1 9
1 1 10
1 2 10
1 3 4
3 3 6
1 2 6
3 2 7
1 1 9
3 1 10
3 2 5
4 6
4 7
3 1 4
3 2 4
3 3 4
1 2 5
1 1 6
1 2 6
1 3 6
1 1 7
1 2 7
1 1 10
3 3 2
3 2 3
1 2 4
1 3 4
4 1
1 2 3
1 2 1
3 1 2
1 3 2
3 2 4
1 1 4
1 7 2
3 2 1
1 3 1
3 7 2
1 1 2
3 3 4
1 2 4
3 1 6
2 3
1 2 1
3 8 3
1 3 4
3 3 6
3 2 8
4 9
1 2 8
3 2 1
1 10 6
4 9
2 2
3 7 2
3 2 7
3 2 6
1 6 5
3 2 3
3 3 1
1 2 1
3 4 2
1 2 3
3 2 5
3 6 5
3 10 6
1 1 6
1 2 6
1 3 6
1 2 7
3 1 8
1 1 9
1 2 9
3 3 2
1 6 5
3 2 3
4 9
1 10 6
3 2 1
1 3 1
3 1 2
1 3 2
1 2 3
3 6 5
1 2 5
3 3 6
3 10 6
1 1 8
1 1 9
1 2 9
4 3
3 3 2
3 3 4
4 3
3 2 4
2 1
3 5 1
1 1 2
1 3 2
1 1 3
1 2 3
3 1 4
1 2 4
1 3 6
3 2 7
1 1 4
3 1 6
1 2 7
3 2 9
3 1 3
3 1 8
1 1 3
1 3 4
3 3 5
1 1 6
3 2 7
1 1 8
3 1 9
1 2 9
3 3 1
3 1 5
1 3 5
1 2 7
1 1 9
3 2 10
2 2
1 3 1
3 4 2
3 7 2
3 3 4
3 2 5
1 1 5
3 1 6
1 2 10
1 7 2
4 4
4 5
3 3 1
3 7 2
1 1 4
1 2 4
1 3 4
1 1 5
1 2 5
1 3 5
1 1 6
3 1 9
3 2 9
3 2 4
3 1 8
1 1 9
1 2 9
1 10 6
4 10
1 3 1
3 2 9
1 5 1
3 5 1
1 2 4
3 1 5
3 2 5
3 3 5
3 10 6
1 1 8
1 2 9
1 1 10
1 2 10
1 3 5
3 3 6
2 5
2 2
1 5 1
3 2 4
3 5 1
3 4 2
3 7 2
3 1 4
1 2 4
3 6 5
3 2 9
1 9 7
2 1
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO