#2464. data / trade

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

data / trade

data / trade

题目描述

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

输入格式

(见题面原文)

输出格式

(见题面原文)

数据范围

(见题面原文)

样例

样例 1

6 6
100 64 47 50 57 1
1 2 1
2 3 1
1 3 1
1 4 1
1 5 1
5 6 1
0

样例 2

10 20
100 89 100 72 39 50 74 50 50 1
1 2 1
1 3 1
1 4 1
2 5 1
1 5 1
3 5 1
2 3 1
2 4 1
3 4 1
4 5 1
1 6 1
6 7 1
1 8 1
6 9 1
9 10 1
1 7 1
6 8 1
8 9 1
1 10 1
7 8 1
24