摘要: 昨晚脑子发涨,代码写的跟坨屎的,到底没过,今天早晨来看了看,查了几个bug过了。。。纯模拟+LCA找最近公共祖先,需要注意的几个地方:1、出处顺序,可以用dfs输出,不过每个dfs里面要开一个vector<>,然后排序。2、b操作可能出现询问Mr.X,Mr.X的brother个数为13、c操作时LCA不能是他两个本身。可以开一个pre,如果是他俩中的一个,再往前找一个就可以了。200+行的渣代码:View Code 1 //#pragma comment(linker,"/STACK:327680000,327680000") 2 #include <io 阅读全文
posted @ 2012-09-26 08:29 AC_Von 阅读(373) 评论(0) 推荐(0) 编辑