暴力nlogn可以过$10^6$还是蛮服气的，但是做人还是要有梦想。。对吧？

这里给出参考文献，如果题解没有看懂，有需要的同学可以阅读参考文献来学习t2标解。（其实参考文献和题解说的差不多、、）

Hiroshi Nagamochi and Toshihide Ibaraki 1992a. Linear time algorithms for finding a sparse k-connected spanning subgraph of a k-connected graph. Algorithmica 7, 583–596.