uva 658It's not a Bug, it's a Feature!（图论--Dijkstra算法+二进制表示）

Posted 2020-08-17 konjac蒟蒻

题意：有n个潜在的bug和m个补丁，每个补丁用长为n的字符串表示。首先输入bug数目以及补丁数目。然后就是对m 个补丁的描述，共有m行。每行首先是一个整数，表明打该补丁所需要的时间。然后是两个字符串，地一个字符串 是对软件的描述，只有软件处于该状态下才能打该补丁该字符串的每一个位置代表bug状态（-代表该位置没bug,+代 表该位置有bug，0表示该位置无论有没有bug都可打补丁）。然后第二个字符串是对打上补丁后软件状态的描述 -代表该位置上的bug已经被修复，+表示该位置又引入了一个新的bug, 0表示该位置跟原来状态一样）。要求用最少 时间完成对软件的修复，即将所有位置全都置为0。(N≤20)

解法：对每个bug用二进制表示。