2018年3月5日
【栈模拟dfs】Cells UVALive - 3486
摘要： 题目链接：https://cn.vjudge.net/contest/209473#problem/D 题目大意：有一棵树，这棵树的前n个节点拥有子节点，告诉你n的大小，以及这n个节点各有的子节点个数，对于Q个询问<x,y>，回答x是否是y的祖先。 解题思路： 一开始想的LCA，倍增解决。然后一看数 阅读全文
posted @ 2018-03-05 21:35 落雨。 阅读(212) 评论(0) 推荐(0) 编辑