rs

摘要： P1935 [国家集训队] 圈地计划 注意到 相邻两项不同就会产生贡献 的条件不好处理，所以考虑对行列进行黑白染色，将一种颜色格子的 \(a, b\) 交换，这样条件就变成了 相邻两项不同才会产生贡献。然后套用文理分科的做法就可以了。 图论 因为点可以重复经过，所以很自然的缩点然后再对内部含有重要边 阅读全文