某岛

… : "…アッカリ~ン . .. . " .. .
October 11, 2012

SRM 557

Brief description:

—— Live ——
250: 贪心构造。。(注意 trick 情况。。。550 给定 n 个少女,每个少女有自己爱的少女(有向图),现在你可以使一些少女成为魔法少女,魔法少女会去保护她自己所爱的少女(*传递保护)。。。问最多可以挑选多少个魔法少女使得这些少女自己没有被保护。。(。。消圈后乱搞最后接一个迭代加深搜索。。。
http://photo.renren.com/photo/271960376/photo-6628379007?ref=minifeed&sfet=701&fin=7&fid=19809450339&ff_id=271960376

Analysis:

首先 550 从头错到尾。。现场生的代码改好以后大概是这样。。
。。然后基本也是超时的。。

(其实这个题弱到爆了对吧?。。。)
DAG 最长反链。。

External link:

http://hi.baidu.com/wjbzbmr/item/fa2f6b2f3d5637c1a5275aa1