题解 - Vijos

0
voyagec2 LV 10 @ 2010-03-18 19:45:12

方案确实不唯一，这应该是出题人的疏忽

现在我把方案去掉了

本来输出个方案就没多大意义
0
SecretAgent LV 10 @ 2009-10-15 18:00:03

不是很懂
0
lxyxynt LV 10 @ 2009-10-07 21:58:35

方案唯一么？？？？
0
oimaster LV 10 @ 2009-10-04 17:34:28

我感觉数据没有保证方案的唯一……
0
notblack LV 10 @ 2009-10-03 10:45:30

二分&匹配

考试的时候我还在想是不是指派问题。。。
0
yuhc LV 10 @ 2009-10-01 12:04:15

本题数据已更新
0
fjxmlhx LV 10 @ 2009-10-01 11:56:26

题目意思是说

令c[i][j]表示第i个布娃娃最终到第j个位置

令dis[i][j]表示从第i个人到第j个人的距离

则c[i][j]=zhi[i]-dis[chushi[i]][j];

求min(max(c[i][j])) max(c[i][j])表示某个匹配中的最大权
0
傻子同学 LV 10 @ 2009-10-01 15:11:55

自己传自己是不是0啊
0
First_blood LV 9 @ 2009-10-01 09:32:53

呃，位置不错
0
SDreaming LV 10 @ 2009-09-30 22:59:31

闪过
0
EZ_lzh LV 10 @ 2009-09-25 13:22:27

飘过
0
smartc LV 10 @ 2009-09-25 07:21:15

地板