poj 1470 Closest Common Ancestors (lca,rmq+dfs,读入技巧)

2016年5月19日 0 作者 CrazyKK

poj1470题目链接

题意:求两点的lca.
思路:dfs+rmq. 读入技巧。
读入比较坑爹。。。
学会了一种新的读入技巧。

scanf(“%2s”,st);

表示读一个长度为2的字符串。。。读的时候会忽略各种空白字符。