CCF201812-5 管道清洁最小费可行流（100分题解链接）
Posted 海岛Blog
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了CCF201812-5 管道清洁最小费可行流（100分题解链接）相关的知识，希望对你有一定的参考价值。
试题编号： 201812-5
试题名称： 管道清洁
时间限制： 1.0s
内存限制： 512.0MB
问题描述：
样例输入
3 0 1
4 4
1 2 A
2 3 B
3 4 C
4 1 D
5 7
1 2 B
2 3 B
3 1 D
2 4 A
4 3 C
1 5 C
5 2 D
5 7
1 2 B
2 3 B
3 1 C
2 4 A
4 3 D
1 5 C
5 2 D
样例输出
4
-1
8
样例说明
这3组数据如下图所示：
样例输入
6 0 0
5 15
1 3 A
1 3 A
1 5 A
2 3 A
2 4 A
2 5 A
3 1 A
3 2 A
3 4 A
4 1 A
4 4 A
4 5 A
5 2 A
5 2 A
5 3 A
5 15
1 3 B
1 4 B
1 4 B
1 5 B
2 2 B
2 3 B
3 2 B
3 5 B
4 1 B
4 1 B
4 1 B
4 4 B
4 4 B
5 1 B
5 4 B
5 15
1 1 B
1 2 B
1 2 B
1 2 B
1 3 B
1 5 B
2 1 A
2 1 B
2 1 B
2 2 B
2 2 B
3 3 B
3 4 B
4 1 B
5 2 B
5 15
1 1 C
1 3 A
1 3 A
1 5 C
2 1 A
2 1 C
2 3 C
2 4 C
3 2 A
3 2 A
3 2 C
3 2 C
4 1 C
4 4 C
5 3 C
5 15
1 1 B
1 3 B
1 4 D
1 4 D
1 5 B
1 5 D
2 1 B
3 4 D
4 1 D
4 1 D
4 2 D
4 5 D
5 1 B
5 1 B
5 4 D
5 15
1 1 D
1 1 D
1 4 C
1 5 B
2 5 B
3 1 D
3 4 D
4 1 D
4 3 D
4 3 D
4 4 D
4 5 D
5 1 B
5 2 B
5 4 D
样例输出
0
0
0
0
0
0
样例输入
6 0 0
5 15
1 3 A
1 5 A
2 1 A
2 3 A
2 4 A
2 5 A
3 2 A
3 3 A
3 4 A
3 5 A
4 5 A
4 5 A
5 1 A
5 3 A
5 5 A
5 15
1 2 B
1 4 B
1 4 B
2 1 B
2 2 B
2 3 B
2 5 B
3 1 B
3 2 B
4 1 B
4 4 B
4 4 B
5 1 B
5 3 B
5 4 B
5 15
1 1 A
1 1 A
2 5 A
2 5 B
3 2 A
3 2 A
3 2 B
3 2 B
4 1 B
4 3 A
4 4 B
4 5 B
4 5 B
5 3 B
5 4 A
5 15
1 1 A
1 1 A
1 2 A
1 2 A
1 5 A
2 3 A
3 1 A
3 2 C
3 3 A
4 5 C
4 5 C
4 5 C
5 2 C
5 3 C
5 5 A
5 15
1 2 B
2 3 B
2 4 B
2 5 D
3 3 D
3 5 B
4 1 B
4 3 B
4 3 B
4 4 B
4 4 D
5 1 D
5 4 B
5 4 D
5 5 B
5 15
1 3 C
1 4 B
1 5 C
2 3 B
2 5 D
3 1 A
3 2 A
3 3 B
3 4 B
3 5 C
4 3 A
4 3 B
5 2 C
5 3 B
5 3 C
样例输出
0
-1
-1
0
-1
0
样例输入
6 0 1
5 15
1 1 A
1 2 A
1 4 A
1 4 A
1 4 A
2 1 A
2 4 A
3 4 A
4 1 A
4 1 A
4 2 A
4 3 A
4 4 A
4 5 A
5 1 A
5 15
1 3 B
1 3 B
1 4 B
2 1 B
3 1 B
3 1 B
3 4 B
3 5 B
4 3 B
4 4 B
4 5 B
5 2 B
5 3 B
5 5 B
5 5 B
5 15
1 1 B
1 5 B
1 5 B
1 5 B
2 1 B
3 1 B
3 4 B
4 2 B
4 3 A
4 4 B
5 1 B
5 4 B
5 4 B
5 5 B
5 5 B
5 15
1 2 A
1 5 A
2 1 A
2 2 A
2 4 C
3 4 C
4 2 C
4 2 C
4 3 C
4 4 C
4 4 C
4 4 C
4 5 C
5 1 A
5 4 C
5 15
1 2 B
1 3 D
1 5 B
2 2 B
2 3 D
2 4 D
3 1 B
3 1 B
3 2 D
3 3 D
3 3 D
3 5 D
4 3 D
5 1 B
5 3 D
5 15
1 3 B
1 3 C
2 1 D
3 1 D
3 1 D
3 2 D
3 3 D
3 3 D
3 4 D
3 5 B
3 5 D
4 3 D
5 3 B
5 3 B
5 5 D
样例输出
15
15
16
5
8
6
问题链接：CCF201812-5 管道清洁
问题简述：（略）
问题分析：参考链接都是100分题解。
程序说明：（略）
参考链接：
CCF201812-5 管道清洁 题解(最小费可行流)
CCF csp软件能力认证 第15次 第5题 管道清洁 java 100分
题记：（略）
100分的C++语言程序如下：
以上是关于CCF201812-5 管道清洁最小费可行流（100分题解链接）的主要内容，如果未能解决你的问题，请参考以下文章