作者CorruptAngel (微笑面具)
看板ACMCLUB
标题Re: [情报] NCPC 题目
时间Sun Oct 17 00:53:39 2004
如果有两个矿坑共用一个子树....
※ 引述《denehs (DE)》之铭言：
: ※ 引述《chhsiao (bye~)》之铭言：
: : 这题是有 weight 的 bipartite matching,
: : 我只想到 min cost max flow 的作法,
: : 我用 adjacency matrix 做, 结果 TLE.
: : 相当有趣的一题, 目前只想到 search 解.
: : 比赛中有想到假解法, 不过被测出有错.
: : 基於写很久很辛苦的想法, 我在最後 4 分钟写完上一题之後还是寄寄看,
: : 结果就...... AC 了 XD
: : 不过事後发现 Ghost77 & 交大队也是用其他假解法解出来的 ^^|||
: : 不是测资没出好，就是出题者也想错题目了 :P
: 是什麽测资有错?XD
: Ghost叫我那样写我就直接照写了...:P~
--
手写的出你的名字，但却渐渐忘记你的样子，
就算你不曾念过我的名字，但我也仍喜欢你。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.228.188.216