Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom10月前

10/15
15:02
最大流

[bzoj 3396] [Usaco2009 Jan]Total flow 水流

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 af1aff1

♦♦♦♦♦♦   Input   ♦♦♦♦♦♦

第1行输入N,之后N行每行描述一条水管,前两个英文字母表示水管的两端(大小写字母是不一样的),后一个整数表示水管的流量,流量不会超过1000.

♦♦♦♦♦♦   Output   ♦♦♦♦♦♦

一个整数,表示总流量.

♦♦♦♦♦♦   Sample Input   ♦♦♦♦♦♦

5
A B 3
B C 3
C D 5
D Z 4
B Z 6

♦♦♦♦♦♦   Sample Output   ♦♦♦♦♦♦

3

♦♦♦♦♦♦   Hint   ♦♦♦♦♦♦

♦♦♦♦♦♦   题解  ♦♦♦♦♦♦

最大流 没了

c++:

pascal:

 

[bzoj 3396] [Usaco2009 Jan]Total flow 水流