喵の耳

摘要： 开刷图论题 所以为什么上来就这么难aaa 可以证明，当路径为一个简单环(≥2)时，比率最小 是不是只有我这个菜鸡没看清题想了半天为什么是环 证明 二分一个mid使比率为$mid<{\frac {\sum Fi}{\sum Ti}}$ 变一下 ${\sum_{i=1}^{n} Fi-Ti*mid}>0 阅读全文