CodeForces 1009D Relatively Prime Graph 贪心+枚举

这是一道伪图论题，像我这样的弱鸡，果不其然一上来就被坑了。其实跟图论关系不大，倒是应该好好算算复杂度。m是有限制的，如果输出impossible，必定在枚举的过程中复杂度不大于m的范围。如果有答案，到了m就可以break。毕竟我们从1开始枚举的时候，第一轮枚举下来，肯定是已经得到了一个连通图，放射状的那种，于是丝毫不必担心break的时候图不符合要求的情况。