SP839 【OPTM - Optimal Marks】

 异或的各位互不相干,所以分开对每一位数考虑

这道题可以转化为两个点集,题中的每条边相当于在点之前连一条流量为1的边,而将所有点分为两个点集也就需要把部分边拆掉,所以跑最小割即可

评论

此博客中的热门博文