网络流
丶Xylon
这个作者很懒,什么都没留下…
展开
-
【HDU 3549】Flow Problem 网络流
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.InputThe first line of input contains an integer...原创 2018-08-20 16:41:39 · 189 阅读 · 0 评论 -
【POJ 3281】Dining 网络流
农夫为他的 N (1 ≤ N ≤ 100) 牛准备了 F (1 ≤ F ≤ 100)种食物和 D (1 ≤ D ≤ 100) 种饮料。每头牛都有各自喜欢的食物和饮料,而每种食物或饮料只能分配给一头牛。最多能有多少头牛可以同时得到喜欢的食物和饮料?Input第一行输入三个整数N, F, D接下来n行,每行先输入两个整数 Fi 和 Di,分别表示编号为 i 的牛喜欢的食物和饮料的数量,接下...原创 2018-08-20 16:44:55 · 370 阅读 · 0 评论