#P4254. Aerial Tramway

    ID: 3472 传统题 1000ms 128MiB 尝试: 51 已通过: 24 难度: 6 上传者: 标签>CF2100树形DP动态规划拓扑排序图论背包DP队列鸣谢刘汝佳先生授权使用

Aerial Tramway

Aerial Tramway

题目描述

PDF

输入格式

输出格式

样例 #1

样例输入 #1

14 3 3
1 8
2 6
3 4
4 6
5 3
6 4
7 1
8 4
9 6
10 4
11 6
12 5
13 6
14 8
14 3 2
1 8
2 6
3 4
4 6
5 3
6 4
7 1
8 4
9 6
10 4
11 6
12 5
13 6
14 8

样例输出 #1

Case 1: 20
Case 2: 9