Yet Another Delivery Problem

Consider a country with $N$ cities which has no roads initially. Initially, each city in this country has a distinct food truck with id $F_i$ which lies between 1 and $N$. Roads are added to this country at different times. The $i$th road is constructed at time $t_i$ between cities $u_i$ and $v_i$. Unfortunately, city $i$ cannot consume food of any food truck except food truck $i$. Since we do n