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