比较有意思。 无法保证每个点只被访问一遍，而此题每条边显然不会重复走，考虑保证每条边仅走一次。 一种 naive 的想法就是标记边是否走过。举个例子： for(int i=1; i<=n; i++)if(vis[i]) continue; 仍然是 O ( n ) 。 O(n)。 O(n)。 然后就考虑每次只访问有必要的边。对 u u u 出边按 r r r 排序，二分找出当前时间