首页 > TAG信息列表 > USACO2007DEC
「USACO2007DEC」Sightseeing Cows 题解报告
题目大意 给定一张图，边上有花费，点上有收益，点可以多次经过，但是收益不叠加，边也可以多次经过，但是费用叠加。求一个环使得收益和/花费和最大，输出这个比值。 样例 样例输入1 5 7 30 10 10 5 10 1 2 3 2 3 2 3 4 5 3 5 2 4 5 5 5 1 3 5 2 2 样例输出1 6.00 思路 就是板子啦! #include<bi「USACO2007DEC」Sightseeing Cows 题解报告
题目大意 给定一张图，边上有花费，点上有收益，点可以多次经过，但是收益不叠加，边也可以多次经过，但是费用叠加。求一个环使得收益和/花费和最大，输出这个比值。 样例 样例输入1 5 7 30 10 10 5 10 1 2 3 2 3 2 3 4 5 3 5 2 4 5 5 5 1 3 5 2 2 样例输出1 6.00 思路 就是板子啦! #include<bi