摘要:
代码写的可能比较繁琐,请见谅。 思路 首先考虑 $\text{wqs}$ 二分。 对所有连向 $s$ 的边进行定量偏移。 即所有连向 $s$ 的边的边权 $q$ 加上二分的定量 $\Delta$。 就可以将这一个问题变成一个可行性问题。 可能比较困难的一点就是当 $\Delta$ 一定时,可能拥有不 阅读全文
摘要:
代码写的可能比较繁琐,请见谅。 思路 首先考虑 $\text{wqs}$ 二分。 对所有连向 $s$ 的边进行定量偏移。 即所有连向 $s$ 的边的边权 $q$ 加上二分的定量 $\Delta$。 就可以将这一个问题变成一个可行性问题。 可能比较困难的一点就是当 $\Delta$ 一定时,可能拥有不 阅读全文