求反稳定婚姻算法

灌水区

暴力枚?
by Orange_qwq @ 2021-04-12 20:40:08


@[冷月葬T魂](/user/340903) 只有一个人搞事情的话好像不管用的吧……说不定算法还会死循环 好久没碰 GSA 了,错了别 D 我/kk
by zombie462 @ 2021-04-12 20:41:56


@[zombie462](/user/107231) 那就不能让它死循环呗(如超过 $2\times 10^6$ 判 WA)
by 冷月葬T魂 @ 2021-04-12 20:48:40


@[冷月葬T魂](/user/340903) 有一个大概的暴力:只要不是最喜欢的就试图拒绝,之后的只要不比现在这个坏都同意,用自己的 GSA 看看会不会死循环,不会的话这次就拒绝了。然后看看下一次该不该拒绝……
by zombie462 @ 2021-04-12 20:56:09


|