Hopcroft-Karp:Finally

Ural 1109 AC 0.125s 11xxKB
终于是AC了……
在此仰视+感谢Maigo大牛……
去OIBH,看见有Maigo的程序
下载,随机测试,小数据没有问题……
改大规模,发现竟然读数据RTE了……
存边数的变量开成smallint了……
汗…… 改了就AC了
Maigo的程序只有6x行…… 我的现在有18x行……
本地测试,感觉Maigo的程序还快一些……
强悍……
另:似乎Hopcroft-Karp实际上可能没有DFS的快…… 汗……

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.