Shadowdsp

摘要： http://poj.org/problem?id=3621 题意：有n个点m条有向边，每个点有一个点权val[i]，边有边权w(i, j)。找一个环使得Σ（val） / Σ（w）最大，并输出。 思路：和之前的最优比率生成树类似，还是构造成这样的式子：F(L) = Σ(val[i] * x[i]) 阅读全文