【题解-BZOJ】4668 冷战

题目：BZOJ4668 冷战

时间/内存限制：

题目描述：

S国在全球拥有N个军工厂，但由于规划不当，一开始这些军工厂之间是不存在铁路的，为了使武器制造更快，S国决定修建若干条道路使得某些军工厂联通。 A国得到了S国的修建日程表，并且需要时刻关注着某两个军工厂是否联通，以及最早在修建哪条道路时会联通。具体而言，现在总共有M个操作，操作分为两类： 0 u v，这次操作S国会修建一条连接u号军工厂及v号军工厂的双向铁路； 1 u v，A国需要知道u号军工厂及v号军工厂最早在加入第几条铁路后会联通，假如到这次操作都没有联通，则输出0；

输入

输入第一行为两个整数N和M（1≤N，M≤500 000）。 接下来M行，每行为0 u v或