算法手玩样例可以快速得知,如果第\(i\)个点不是割点,只会导致其他点(以下设为点集\(O\))不能到达\(i\)点,不会影响\(O\)之间的连通性那么显然的,我们进行分类讨论\(i\)点不是割点显然的,只会造成\(2(n-1)\)的贡献\(i\)点就是割点这种情况稍微复杂,

算法初看题面没有思路,考虑使用数学语言表示注意本题最重要的信息是发现路径为一个环给你一张\(n\)点\(m\)边的有向图，第\(i\)个点点权为\(F_i\),第\(i\)条边边权为\(T_i\)找一个环,设环上的点组成的集合为\(S\),环的边组成的集合为\(E\),令\[\frac{\sum_