题解

12 条题解

  • 0
    @ 2010-03-18 19:45:12

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

    现在我把方案去掉了

    本来输出个方案就没多大意义

  • 0
    @ 2009-10-15 18:00:03

    不是很懂

  • 0
    @ 2009-10-07 21:58:35

    方案唯一么????

  • 0
    @ 2009-10-04 17:34:28

    我感觉数据没有保证方案的唯一……

  • 0
    @ 2009-10-03 10:45:30

    二分&匹配

    考试的时候我还在想是不是指派问题。。。

  • 0
    @ 2009-10-01 12:04:15

    本题数据已更新

  • 0
    @ 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
    @ 2009-10-01 15:11:55

    自己传自己 是不是0啊

  • 0
    @ 2009-10-01 09:32:53

    呃,位置不错

  • 0
    @ 2009-09-30 22:59:31

    闪过

  • 0
    @ 2009-09-25 13:22:27

    飘过

  • 0
    @ 2009-09-25 07:21:15

    地板

  • 1

信息

ID
1657
难度
8
分类
图结构 | 二分图匹配图结构 | 最短路其他 | 二分查找 点击显示
标签
(无)
递交数
229
已通过
35
通过率
15%
被复制
1
上传者