牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共1篇）

图论专项测试

A. center 分别考虑每一条边。二分答案，问题转化为判定是否存在可行区间。然后列式子发现存在三种限制的形态，而其中的一种（含有或运算）并不是一个线性算法能够解决的。盲猜这种情况并不多见，剪枝暴力$AC$。个人认为三分的算法是伪的，见数据（不能hack三分算法，但不单谷）： ...

二分答案最短路网络流三分二进制分组

2020-01-30

0 488