2023年6月20日
UVA11090 Going in Cycle!! 题解
摘要： 题目大意 给定一个N个点M条边的带权有向图，求平均值最小的回路。 解法 看到这种题目，喜欢打暴力的我一下就想到：遍历整个图，找到每一个环，然后算出它们的平均值，最后比较出最小值。然而，呃...，会T飞... 既然我们不能暴力找最小值，那还有什么别的办法吗？ 我们只需要输出一个最小值就行了，既然不能暴 阅读全文
posted @ 2023-06-20 22:32 Luckies 阅读(23) 评论(0) 推荐(0)