给你一张 nnn 点 mmm 边的有向图，第 iii 个点点权为 FiF_iFi，第 iii 条边边权为 TiT_iTi。
找一个环，设环上的点组成的集合为 SSS，环的边组成的集合为 EEE，最大化 ∑u∈SFu∑e∈ETe\dfrac{\sum_{u\in S}F_u}{\sum_{e\in E}T_e}∑e∈ETe∑u∈SFu。
给你一张 $n$ 点 $m$ 边的有向图，第 $i$ 个点点权为 $F_i$，第 $i$ 条边边权为 $T_i$。 找一个环，设环上的点组成的集合为 $S$，环的边组成的集合为 $E$，最大化 $\dfrac{\sum_{u\in S}F_u}{\sum_{e\in E}T_e}$。
