# [POI2007]ATR-Tourist Attractions

## 题目背景

[English Edition](/paste/gu4ksinh)

## 输入输出样例

### 输入样例 #1

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

### 输出样例 #1

19