摘要：
题目链接 https://vjudge.net/problem/UVA-11090【题意】 给定一个n个点，m条边的加权有向图，求平均权值最小的回路，对于每组数据输出最小平均值，如果无解输出“No cycle found.”【思路】 可以用二分来找答案，对于... 阅读全文
摘要：
题目链接 https://vjudge.net/problem/UVA-11090【题意】 给定一个n个点，m条边的加权有向图，求平均权值最小的回路，对于每组数据输出最小平均值，如果无解输出“No cycle found.”【思路】 可以用二分来找答案，对于... 阅读全文