网络流
文章平均质量分 75
小胡子Haso
~~
展开
-
【POJ 2195】 Going Home(最小费)
【POJ 2195】 Going Home(最小费) Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20121 Accepted: 10192 Description On a grid map ther原创 2015-11-13 14:40:57 · 1827 阅读 · 2 评论 -
【POJ 2516】 Minimum Cost (最小费)
【POJ 2516】 Minimum Cost (最小费) Minimum Cost Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 15151 Accepted: 5207 Description Dearboy, a goo原创 2015-11-13 15:40:05 · 1404 阅读 · 0 评论 -
【POJ 3422】 Kaka's Matrix Travels (最小费用最大流)
【POJ 3422】 Kaka's Matrix Travels (最小费用最大流) Kaka's Matrix Travels Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8848 Accepted: 3553 Descript原创 2015-11-16 23:45:48 · 852 阅读 · 0 评论 -
【SDUTOJ 2414】An interesting game(最小费用最大流)
【SDUTOJ 2414】An interesting game(最小费用最大流) An interesting game Time Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 Xiao Ming recently designs a little game, in front of player原创 2016-03-20 19:29:26 · 1975 阅读 · 0 评论 -
【HDOJ 1532】 Drainage Ditches(最大流模板)
【HDOJ 1532】 Drainage Ditches(最大流模板)原创 2015-08-03 19:50:08 · 1828 阅读 · 0 评论 -
【HDOJ 】 String problem(最大权闭合图)
【HDOJ 】 String problem(最大权闭合图)String problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 134 Accepted Submission(s): 61Problem Description原创 2016-07-29 15:27:02 · 823 阅读 · 0 评论 -
【HDU 5889】Barricade(最短路+最小割)
【HDU 5889】Barricade(最短路+最小割)题目大意: n点m边无向图,1为己方 n为敌方 每条边有建阻碍的花费 距离都是1已知敌方会选择最短路来己方。要选择一些路设障碍,让敌方至少碰到一个障碍。先跑一个最短路。对于每条边u−vu-v,如果dis[v]==dis[u]+1||dis[u]==dis[v]+1dis[v] == dis[u]+1 || dis[u] == dis[v]+原创 2016-09-19 20:30:11 · 814 阅读 · 0 评论 -
【HackerRank】Jumping Rooks(最小费用最大流)
【HackerRank】Jumping Rooks(最小费用最大流)题目大意: 一个n*n的地图,’#’为山峰,’.’为可用位置。 要放置k个士兵在’.’上,已知每个士兵会攻击同行和同列中能看到的士兵。 即两个士兵如果在同行或同列,且其最短距离内没有’#’,两个士兵为一对可互相攻击的士兵。问怎样放置k个士兵,才能让可互相攻击的士兵对数最少,输出最少的互相攻击对数。网络流阿网络流 最小费阿最小费原创 2016-09-07 17:29:12 · 953 阅读 · 0 评论