poj的3189

February 10, 2010 /

写于2007-07-14 21:00

今天总算把poj的3189给憋出来了。。。

早上按着原来的算法修改,好不容易优化了一点点,在gcc环境下800多ms过了,好险,在c环境下却还是超时。

晚上在张大牛的指导下加了剪枝,可对我的算法一点也没用,就在想是不是算法有问题了,后来用遍历区间长度的方法来做,写完一交77ms,快了十倍还不只,但我只能用二分图匹配的模版来做,张大牛是修改了最大匹配算法,强呀。。。