关于连边
查看原帖
关于连边
68882
灵华楼主2022/3/15 16:50

题目中有两种边,这以第一种为例子:

假设当前的二分值为 tt

推完式子之后,就是:SASB×(k+t)S_A\geq S_B\times (k+t) 取完log之后,就变成了:logSAlogSB + log(k+t)\log S_A\geq \log S_B \ +\ \log(k+t)

我看基本上所有的题解里写的都是从B向A连边。

那为啥不能是从A向B连边啊?我指的是连一条大小相反的边。

2022/3/15 16:50
加载中...