UVA1329 Corporative Network

题目描述

有 $N$ 个结点,初始时每个结点的父结点都不存在。你的任务是执行一次 $I$ 操作和 $E$ 操作,格式如下: - $I\ u\ v$:把结点 $u$ 的父结点设为 $v$,距离为 $|u-v| \bmod 1000$。输入保证执行指令前 $u$ 没有父结点。 - $E\ u$:询问 $u$ 到根节点的距离。

输入格式

输出格式