#2488. day2_提高 / defense

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

day2_提高 / defense

day2_提高 / defense

题目描述

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

输入格式

(见题面原文)

输出格式

(见题面原文)

数据范围

(见题面原文)

样例

样例 1

10 10 A3
63506 94509 47931 36299 43399 72971 71326 26897 33860 49557
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 1 5 1
7 1 5 1
4 1 10 0
3 0 9 1
5 1 7 1
8 0 1 1
9 0 10 1
10 0 2 0
7 1 6 1
6 0 5 1
302616
260022
264536
264536
260022
260022
280233
260022
308965
260022

样例 2

10 10 A3
76660 70069 93798 89578 65296 77676 39212 94829 27329 87909
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 0 5 0
7 0 9 0
1 1 5 0
8 0 10 1
2 0 6 0
8 1 9 0
7 1 10 1
10 0 9 0
8 1 2 0
10 0 3 0
303864
420061
380524
379393
302295
420061
379393
-1
397124
291484