Algorithm_Art的博客

B 【题目描述】  泡泡鱼是一条调皮的鱼，ta 的家住在一片珊瑚礁上。在 ta 的眼里，这些珊瑚礁的形态 可以脑补成一个 n 个节点，m 条边的带权图，在海水的腐蚀下，这些珊瑚礁形成了许多的 环，ta 想考考你能不能找出这些环中，权值的平均值最小的环。泡泡鱼这么聪明，ta 当然 知道答案，调皮的 ta 对你说，如果你算错了，就要吃 ta 下的蛋。因为 ta 很调皮，ta 把图变 成了有向图，还