suxxsfe

一言（ヒトコト）

2020年4月15日
P2761 软件补丁问题
摘要： 状态压缩+dij 最短路 考虑建图，由于 $n,m$ 较小，所以可以把所有当前含有的错误用二进制的形式压在一个 里 然后把这个数当作我们图中的节点 其实建图的时候不用真正的连边，在跑 dij 的时候枚举每一个补丁，按照题意判断它能不能用，再计算出使用完后的错误集合，也就是一条边的终点 用一点简单的位 阅读全文
posted @ 2020-04-15 14:14 suxxsfe 阅读(147) 评论(0) 推荐(0) 编辑