网络流
HackerTom
https://github.com/iTomxy
展开
-
poj 1273 Drainage Ditches
Problem poj.org/problem?id=1273 vjudge.net/contest/173005#problem/A Meaning 一幅 n 条边、m 个点的有向图,每条边有个最大流量,1 号点是源点,m 号点是汇点,问从源点到汇点的最大总流量是多少。 Analysis 最大流模板题。记下几份最大流的模板。 Notes 正向边和反向边存在一起(在数组...原创 2017-08-17 23:03:09 · 277 阅读 · 0 评论 -
poj 3436 ACM Computer Factory
电脑由 p 个部件组成。有 n 台组装电脑的机器,每台机器有 3 种参数:Q、Si1~Sip、Di1~Dip,分别表示效率、输入规格、输出规格。输出满足输入就可以连边。现要自己建图,使得总组装效率最大原创 2017-08-21 16:56:15 · 429 阅读 · 0 评论 -
poj 3281 Dining
有 n 只牛、f 种食物、d 种饮料,每只牛都有喜欢的食物和饮料。现在要给尽量多的牛配一种它喜欢的食物和一种喜欢的饮料,问最多能满足多少只牛原创 2017-08-23 21:51:46 · 371 阅读 · 0 评论