ZSH_ZSH

摘要： 给你 \(n\) 个随机变量，每个随机变量有两个取值。 把变量 \(i\) 拆成 \(i_1,i_2\)。 边 \(u \rightarrow v\) 表示选 \(u\) 必须选 \(v\)。 可行性就是缩点之后判每个随机变量的两个点是否在一个强连通分量内。 方案优先选缩点之后拓扑序大的。 注意条件 阅读全文

摘要： 你有一堆类似于 \(x_i - x_j \leq k\) 的限制。 你把所有限制转化成 \(x_i + k \leq x_j\) 的形式，然后连 \((i,j,k)\) 的边就行了。 实战中为了保证连通性，可以建 \((0,i,0)\) 的边。 这样跑出来的最短路就是一组合法解。 一组合法解加减常数 阅读全文