BZPRO
#4728. 挪威的森林
内存限制：256 MiB
时间限制：20 Sec
提交
提交记录
讨论
题目描述
"最最喜欢你，绿子。"
"什么程度？"
"像喜欢春天的熊一样。"
"春天的熊？"绿子再次扬起脸，"什么春天的熊？"
"春天的原野里，你一个人正走着，对面走来一只可爱的小熊，浑身的毛活像天鹅绒，眼睛圆鼓鼓的。它对你说道
："你好，小姐，和我一块儿打滚玩好吗？"接着，你就和小熊抱在一起，顺着长满三叶草的山坡"咕噜咕噜"滚下去
，玩了整整一天。你说棒不棒？"
"太棒了。"
"我就这么喜欢你。"
挪威的森林是一片不曾存在的森林。
那个森林很大，里面什么植物都有。
渡边在其中发现了一颗渐渐生长出来的--仙人掌。是的，它会慢慢长出点和环。
渡边很好奇它的最长简单路径长度。
输入格式
第一行为整数T，表示操作次数。 节点从1开始依次编号。开始仅含1号点。 接下来T行，每行先给出一个整数x和g
，表示连接点和添加的点数。 记p为添加前点数。 若g=1，则表示添加一个点p+1，并与x相连。 若g>1，则表示添
加一个环p+i (1<= i <= g)，点p+1与x相连，点p+i和p+i+1顺次相连(1<= i < g)，点p+g和x相连。 记加入的点数
为N。N <= 100000。
输出格式
每次操作后，输出答案。
样例
样例输入
2 1 1 1 3
样例输出
1 4
数据范围与提示
BZPRO