网络流(x) 状压(√)
初始状态为全1，合法状态为(state&b1)&(state|b1) == state && (state&b2)&(state|b2) == 0 下一状态为 state^=f1, state|=f2, 跑最短路就行了，我这里用的是spfa，dijkstra也可
luogu P2761 软件补丁问题
猜你喜欢
转载自www.cnblogs.com/GRedComeT/p/12272806.html
今日推荐
周排行