本题我的主要思路如下：

假设完成第 $i$ 个运输任务耗时 $t_i$，然后二分答案，假设当前二分得到的答案是 $x$，如果 $t_i<=x$ 则无需考虑，对于 $t_i > x$ 的运输计划 $i$，虫洞必须要在这条路径上，才有可能使得最后的耗时小于等于 $x$。也就是对于所有 $t_i > x$ 的路径，标记每条边经过的次数。

最后，从交集里面选最长的边 $l$，如果能满足所有 $t_i-l<=x$，说明 $x$ 可行，否则 $x$ 不可行。

现在蒟蒻已经打出了大部分代码，但唯独不太会标记边经过的次数。想请教以下大佬，这标记该怎么实现呢？（暴力除外）