luogu P2761 软件补丁问题

网络流(x) 状压(√)

初始状态为全1,合法状态为(state&b1)&(state|b1) == state && (state&b2)&(state|b2) == 0 下一状态为 state^=f1, state|=f2, 跑最短路就行了,我这里用的是spfa,dijkstra也可

posted @ 2020-02-07 13:45  GRedComeT  阅读(84)  评论(0编辑  收藏  举报