作者chhsiao (bye~)
看板ACMCLUB
标题Re: [情报] NCPC 题目
时间Sun Oct 17 00:53:41 2004
※ 引述《denehs (DE)》之铭言：
: ※ 引述《chhsiao (bye~)》之铭言：
: : 这题是有 weight 的 bipartite matching,
: : 我只想到 min cost max flow 的作法,
: : 我用 adjacency matrix 做, 结果 TLE.
: : 相当有趣的一题, 目前只想到 search 解.
: : 比赛中有想到假解法, 不过被测出有错.
: : 基於写很久很辛苦的想法, 我在最後 4 分钟写完上一题之後还是寄寄看,
: : 结果就...... AC 了 XD
: : 不过事後发现 Ghost77 & 交大队也是用其他假解法解出来的 ^^|||
: : 不是测资没出好，就是出题者也想错题目了 :P
: 是什麽测资有错?XD
: Ghost叫我那样写我就直接照写了...:P~
1 -2
2 1 1
3 1 1
4 1 1
0
(输入格式为 <矿坑编号> <获利> <相依矿坑列表>, 编号 0 结束)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.46