G，每一条边带两个权值。，要求选出任意多个环，使得每个点恰好处于一个环上，令选出环上的边组成的边集为。，答案的允许误差为。，题目保证有解，且无重边、自环。
给定一张 n n 个点的有向图 G G，每一条边带两个权值 a_i, b_i a i ,b i ，要求选出任意多个环，使得每个点恰好处于一个环上，令选出环上的边组成的边集为 E E，最大化 frac{sum_{i in E}a_i}{sum_{i in E}b_i} ∑ i∈E b i ∑ i∈E a i 。答案的允许误差为 10^{-4} 10 −4 。题目保证有解，且无重边、自环。
（图片来源网络，侵删）
