526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
11090
UVA11090 Going in Cycle!!题解
## 题目大意 给定一个N个点M条边的带权有向图,求平均值最小的回路。 ## 解法 看到这种题目,~~喜欢打暴力的我~~一下就想到:遍历整个图,找到每一个环,然后算出它们的平均值,最后比较出最小值。然而,呃...,会T飞... **既然我们不能暴力找最小值,那还有什么别的办法吗?** 我们只需要输出 ......
题解
11090
Going
Cycle
UVA
更新时间 2023-06-20
共1篇 :1/1页
首页
上一页
1
下一页
尾页