「BZOJ3396」[Usaco2009 Jan] Total flow 水流

2014年7月10日3,4540

Description

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

题解

直接上网络流模板。。。

似乎有小写字母

 

avatar
  Subscribe  
提醒