题解 - Vijos

0
lc_jack LV 9 @ 2009-05-06 21:43:26

这个题大家都是用什么方法做的？
0
ShingRay LV 10 @ 2009-04-15 15:17:51

类似于 NOI 的 employee

把每一天作为单独的顶点
0
voyagec2 LV 10 @ 2009-04-13 20:50:51

如果是以两相邻时间点新建点构图的方法

不能用邻接矩阵

(当两人A,B相同,费用不同时会WA)

用前向星,并记录反向边

SPFA搞定
0
So飞ar翔 LV 10 @ 2009-04-06 21:53:24

费用流。。
0
fjxmlhx LV 10 @ 2009-04-06 13:44:15

太牛了....这题通过率85%,VIJOS太神牛了
0
storey p LV 8 @ 2009-04-06 00:32:25

我居然天真地以为可以不连反边，结果．．．．．．

这和ＮＯＩ０８的题目很像，那题还要难一点，也没难太多，多连几条边而已．

这题可以用线性规划的方法来理解和构图，但千万别用线性规划的方法来做，绝对暴掉！！！！
0
wdqzmrxh LV 4 @ 2009-03-31 21:16:02

为什么我看不出是有上下界的最大流，囧~~~只能看出最大费用最大流怎么构图
0
gnaggnoyil LV 10 @ 2009-03-29 19:11:54

以迅雷不及掩耳盗铃之势写出线性规划形式,然后...卡壳了...

---|---|---|---|---|

好个费用流!NOI08 Employee懂之前建议别做这个!!!

ps:看一些关于线性规划的内容有助于理解这类题.
0
Hermione521 LV 8 @ 2009-03-28 20:29:19

终于看到Dota题了……Orz..
0
for glory LV 8 @ 2009-03-28 18:54:45

hehe....nb
0
LV 0 @ 2009-03-28 18:20:38

Orz
0
fengyi LV 9 @ 2009-03-28 18:14:22

有上下界的最大费用循环流

转化成最大费用最大流 spfa求解

类似于NOI2008 employee