poj1482（隐式图求最短路）

题目连接ios 题意：补丁在修正bug时，有时也会引入新的bug。假定有n个潜在的bug m个补丁，每一个补丁用两个长度为n的字符串表示，其中字符串的每一个位置表示一个bug，第一个串表示打补丁以前的状态('-'表示该bug必须不存在，’+‘表示必须存在，0表示无所谓，第二个串表示打补丁以后的状态(-'表示不存在，’+‘表示存在，0表示不变)。每一个补丁都有一个执行时间，你的任务使用最少的时间把一

>>阅读原文<<