没加剪枝，TLE 3个点

for (rint i = 0; i < edge[x].size(); i++)

AC

for (rint i = 0; i < edge[x].size() && rest > 0; i++)