题目中有两种边,这以第一种为例子:
假设当前的二分值为 ttt。
推完式子之后,就是:SA≥SB×(k+t)S_A\geq S_B\times (k+t)SA≥SB×(k+t) 取完log之后,就变成了:logSA≥logSB + log(k+t)\log S_A\geq \log S_B \ +\ \log(k+t)logSA≥logSB + log(k+t)
我看基本上所有的题解里写的都是从B向A连边。
那为啥不能是从A向B连边啊?我指的是连一条大小相反的边。