春暖花开，万物复苏，随着疫情的逐渐过去，Yazid 带着他的 个好朋友来到 T 大校园参观游览。方便起见，我们将他们从 至 编号。
T 大校园的版图可以抽象成一张 个顶点的无向图（顶点编号从 至 ）。且对于任意两个不同顶点，设它们的编号分别为 ，则它们之间有一条需要花费 单位时间通过的无向边。
丁香花是 T 大的校花之一。时下正值丁香花盛开之际，校园内的 条道路上都开有丁香花。Yazid 的朋友们对丁香花十分感兴趣，因此他们都希望遍历所有开有丁香花的 条道路。
Yazid 的朋友们从顶点 出发。其中，第 个朋友希望以顶点 为终点终止他的参观。与此同时，如上面所述，每个朋友都必须经过开着丁香花的 条道路各至少一次。
Yazid 的朋友不想太过疲累，因此他们希望花尽可能少的时间来完成他们的目标。
请你计算 Yazid 的朋友们分别需要花费多少单位时间完成他们的目标。