HDU 3549(网络流)
来源:互联网 发布:非递归建立二叉树算法 编辑:程序博客网 时间:2024/05/17 16:55
Flow Problem
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 123 Accepted Submission(s): 78
Problem Description
Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph.
Input
The first line of input contains an integer T, denoting the number of test cases.
For each test case, the first line contains two integers N and M, denoting the number of vertexes and edges in the graph. (2 <= N <= 15, 0 <= M <= 1000)
Next M lines, each line contains three integers X, Y and C, there is an edge from X to Y and the capacity of it is C. (1 <= X, Y <= N, 1 <= C <= 1000)
For each test case, the first line contains two integers N and M, denoting the number of vertexes and edges in the graph. (2 <= N <= 15, 0 <= M <= 1000)
Next M lines, each line contains three integers X, Y and C, there is an edge from X to Y and the capacity of it is C. (1 <= X, Y <= N, 1 <= C <= 1000)
Output
For each test cases, you should output the maximum flow from source 1 to sink N.
Sample Input
23 21 2 12 3 13 31 2 12 3 11 3 1
Sample Output
Case 1: 1Case 2: 2
- HDU 3549(网络流)
- 【网络流】hdu 3549
- HDU 3549 网络流初步
- hdu 2732(网络流)
- HDU 3549Flow Problem(网络流之最大流)
- HDU- 3549-Flow Problem (网络流之 EK)
- hdu 3549 网络流模板(dinic + ISAP)
- HDU 3549 Flow Problem(网络流模板题)
- HDU 3549(网络流入门之最大流)
- hdu 3549 Flow Problem(简单网络流Dinic)
- HDU 3549 Flow Problem 最大网络流
- hdu 3549 最大网络流 Flow Problem
- 网络流 HDU 3549 Flow Problem
- hdu 3549 Flow Problem 网络流
- HDU 3549 Flow Problem [网络流]
- HDU--3549 Flow Problem 网络流
- hdu 3549 网络流 模板题
- hdu 3549 网络流EK裸题
- JDK 1.6 新特性
- 设计模式笔记
- WinCE中Unicode文本文档的编写
- 一切不为积分累
- JAVA 的内省(introspector)与反射(reflection)
- HDU 3549(网络流)
- MM7 API (2)
- 哲哲最近很不听话
- 在ubuntu中安装samba和NFS最简单方法
- 在框架中(IFRAME/FRAMESET)传递SESSION的解决方案
- Android 开源项目列表
- MM7 API (3)
- u-boot中的.balignl 16,0xdeadbeef的理解
- RAR的命令行使用方法 收藏