Rinne 喜欢礼物，也喜欢送礼物。圣诞节快到了，Rinne 要去给给住在城市里的人送礼物。城市的交通可以抽象成一个 n 个点 m 条边的有向图。由于 Rinne 的礼物并不是很多，她只在城市平均居民数最少的路上送礼物。Rinne 不想破坏交通规则，于是她会选择一个能回到出发点的路。由于 Rinne 十分可爱，你需要求出这个平均值
Rinne 喜欢礼物，也喜欢送礼物 圣诞节快到了，Rinne 要去给给住在城市里的人送礼物 城市的交通可以抽象成一个 n 个点 m 条边的有向图 每条边上有 d_i d i 个居民，Rinne 经过这条边的时候就会给她们每个人都送礼物 由于 Rinne 的礼物并不是很多，她只在城市平均居民数最少的路上送礼物 Rinne 不想破坏交通规则，于是她会选择一个能回到出发点的路 由于 Rinne 十分可爱，你需要求出这个平均值
（图片来源网络，侵删）
