做题的时候一上来就把时间复杂度算错了。。DFS的时间复杂度是O(n+m),我竟然给算成O(n)了！ 想过来以后还是比较简单的，观察到m很大但q很小，所以可以将图删成树以得到O(q(n+q))的时间复杂度，至于UFS什么的，用不用都行。 #include<iostream>using namespace std;#include<cstring>#include<cstdio>#in