2014年6月14日
POJ1470 Closest Common Ancestors
摘要： LCA问题，用了离线的tarjan算法。输入输出参考了博客http://www.cnblogs.com/rainydays/archive/2011/06/20/2085503.htmltarjan算法是用了dfs+并查集的方式做的。这里输入输出有个不错的地方，就是用scanf("%[^0-9]",... 阅读全文
posted @ 2014-06-14 23:25 阿牧遥 阅读(202) 评论(0) 推荐(0)