费用流
文章平均质量分 59
JacquesdeH
.
展开
-
POJ 2195 Going Home [二分图带权匹配] [费用流]
Going Home Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluDescription On a grid map there are n little men and n houses. In each unit time, every little man can move原创 2016-08-12 22:35:20 · 448 阅读 · 0 评论 -
UVA 1658 Admiral [费用流] [拆点]
Admiral Time Limit: 3000MS 64bit IO Format: %lld & %lluDescription 对于这道题,每个节点只能走一次,那么就可以拆成两个点,中间连一条cap为1的边,然后最小费用流搞定。#include<iostream> #include<cstdio> #include<cstring> #include<deq原创 2016-08-13 20:23:58 · 318 阅读 · 0 评论 -
Codevs 1035 火车停留 [费用流] [拆点]
1035 火车停留 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master题目描述 Description “今天你要去远行,送你风雨中…..”,伴着凄美的歌声,郭靖夫妇终于踏上征程。为了尽快到达边疆为国效力,他们搭上了2002次列车。可在途径sweet station时,被该站站长缠住了身,是什么原因呢? 因为该车站由于经营不善,面临破产,该站负原创 2016-08-13 20:33:16 · 535 阅读 · 0 评论 -
Codevs 1227 方格取数2 [费用流] [拆点]
1227 方格取数 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master题目描述 Description 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大输入原创 2016-08-13 20:42:14 · 364 阅读 · 0 评论