danihao123's Blog - 大蒟蒻zzs的博客

[BZOJ 1001]狼抓兔子

终于A了！

再给大家欣赏一下zzs这个逗比百折不挠的卡评记录（一页半慎看）：

这道题就是平面图转对偶图的恶心题~

zzs在此列出此题坑点，望后人警觉：

最好写一个定位函数，不然点的位置很容易混。
不要用SPFA，不然会被卡。
m等于1或n等于1的情况需要特判！
不要用边表，内存开销太惊人……
用邻接表的话，不要像zzs这个逗比一样开小内存……

代码：