kloeng的博客

原创 361. 观光奶牛 - AcWing题库

给定一张 L𝐿 个点、P𝑃 条边的有向图，每个点都有一个权值 f[i]𝑓[𝑖]，每条边都有一个权值 t[i]𝑡[𝑖]。求图中的一个环，使“环上各点的权值之和”除以“环上各边的权值之和”最大。输出这个最大值。：数据保证至少存在一个环。