#2456. data / data

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

data / data

data / data

题目描述

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

输入格式

(见题面原文)

输出格式

(见题面原文)

数据范围

(见题面原文)

样例

样例 1

8 6
1 3 2
2 3 3
3 4 6
4 5 8
4 6 5
4 7 2
7 8 4
8

样例 2

12
9
1400000000
3
89
5645897
6
897456322
8
8
1500000000
90
89
3 1
6 1
8 2
9 1
89 2
90 1
5645897 1
897456322 1
1400000000 1
1500000000 1