张贴各种代码,仅供我来膜拜。。
先贴[TOJ]1070 Ouroboros Snake 的
1.宝哥的构造法,0.00s,在TOJ所有人的代码中排行第三
2.我的欧拉回路法,改自我[TOJ]1416 Catenyms的代码 ,1.99s,pku超时,排行最后一名。
3.DFS法,下述强大解题报告所附代码改编而成,0.00s
4.最最强大的DFS+DP+欧拉回路法,虽然内存用得有点多,可是代码中体现的思想令我折服。。改编自Roba的代码,0.00s。
这里有篇1070的强大的解题报告:http://hi.baidu.com/zab08/blog/item/914d6a89944952bb0f2444c4.html
然后是【TOJ】3381 DeBruijin
做法与1070类似的,或者就是从那改编而成?
1.我改编自上述代码3,00.02s
2.kobe改编自Roba的,与上面4类似 ,0.00s