参考:http://www.csdn123.com/html/itweb/20131111/216497.htm 代码写的真心挫,在看了题解的算法后,自己去实现,调了好长时间才弄对。代码能力真是不行,难怪区域赛被虐成狗。。。 算法,是参照以上链接的,不多提,就说下我写的时候遇到的问题: 首先,在找次大的时候,不要写成递归的,我最开始是写递归的,但是死活都是爆栈,只好代码都删了重新写的。。。 然后,由于到根的异或和可以相同,所以在插入到字典树中的时候要记录数目,然后找次大的时候要考虑好这个细节!如果找以u为起点,v为…

2013年11月19日 0条评论 0点热度 阅读全文