for(int &i=cur[u];i<g[u].size();i++){
		xxxxxxxx;
		if(!tmp) break;
	}

如果你把这一段程序中的

if(!tmp) break;

改为

for(int &i=cur[u];i<g[u].size()&&tmp;i++){
		xxxxxxx;
	}

程序就会从运行60ms(200060842)变为450ms(200060026)