POJ 3621 Sightseeing Cows 最优比率环(01分数规划+负环)
题意:有向图G,节点权值为Fi, 边权值为Ti, 求一回路,使sum(Fi) / sum(Ti) 最大。
分析:《算法竞赛进阶指南》P392。
代码:
#include <queue>
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
...
原创
2019-07-30 19:07:27 ·
123 阅读 ·
0 评论