pavtlly

摘要： 类型：给出一些形如$a-b<=k$的不等式（或$a-b>=k$或$a-b<k$或$a-b>k$等），问是否有解或求差的极值。例子：$b-a<=k1$，$c-b<=k2$，$c-a<=k3$。将$a$，$b$，$c$转换为节点；$k1$，$k2$，$k3$转换为边权；减数指向被减数，形成一个有向图： 阅读全文