#2107. csp2022s / transmit

    ID: 2107 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 省选/NOI- 上传者: 标签>NOI/CSP赛事:csp2022s来源:官方数据包数据:.ans 权威答案最短路拓扑排序

csp2022s / transmit

csp2022s / transmit

题目描述

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

输入格式

(见题面原文)

输出格式

(见题面原文)

数据范围

(见题面原文)

样例

样例 1

7 3 3
1 2 3 4 5 6 7
1 2
1 3
2 4
2 5
3 6
3 7
4 7
5 6
1 2
12
12
3

样例 2

10 10 3
835701672 912572995 368308854 156367225 251245604 788978650 385396264 960190423 51944511 479806606
2 1
3 2
4 2
5 3
6 3
7 2
8 7
9 1
10 9
1 7
1 5
2 1
1 9
10 5
3 10
2 9
10 2
1 4
4 7
1221097936
1086947276
1748274667
887646183
939363946
900059971
964517506
1392379601
992068897
541763489