当前位置：首页 -> AI编程基础 -> c++编程基础

POJ 1986 Distance Queries LCA和RMQ (二)

2014-11-24 10:56:58 · 作者: · 浏览: 2
标签: POJ 1986 Distance Queries LCA RMQ
while(q--)
{
scanf("%d%d", &l, &r);
printf("%d\n", dis[l] + dis[r] - 2 * dis[LCA(l, r)]);
}
return 0;
}