8728: BZOJ4728:挪威的森林

Memory Limit:256 MB Time Limit:4 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

   "最最喜欢你,绿子。"    "什么程度?"    "像喜欢春天的熊一样。"    "春天的熊?"绿子再次扬起脸,"什么春天的熊?"    "春天的原野里,你一个人正走着,对面走来一只可爱的小熊,浑身的毛活像天鹅绒,眼睛圆鼓鼓的。它对你说道    :"你好,小姐,和我一块儿打滚玩好吗?"接着,你就和小熊抱在一起,顺着长满三叶草的山坡"咕噜咕噜"滚下去    ,玩了整整一天。你说棒不棒?"    "太棒了。"    "我就这么喜欢你。" 挪威的森林是一片不曾存在的森林。 那个森林很大,里面什么植物都有。 渡边在其中发现了一颗渐渐生长出来的--仙人掌。是的,它会慢慢长出点和环。 渡边很好奇它的最长简单路径长度。


输入格式

第一行为整数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

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: