- 博客(1)
- 收藏
- 关注
原创 POJ 1470/PKU 1470 Closest Common Ancestors __LCA
题目链接:http://poj.org/problem?id=1470题目大意:开始让你构造一棵树,然后有Q对u,v,最后让你求出每对u,v的最近祖先的编号和次数。输入一个Q,然后有Q组(u,v)每组中间还有空格,tab等。但,稍稍想一下就能发现,Q组uv一共有Q*2个字符串,所以我们讲稿Q*2组str就可以了scanf("%s",str),然后处理每组str求得u,v/*
2013-06-15 23:11:15 1062 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人