poj1482（隱式圖求最短路）

題目連接ios 題意：補丁在修正bug時，有時也會引入新的bug。假定有n個潛在的bug m個補丁，每一個補丁用兩個長度爲n的字符串表示，其中字符串的每一個位置表示一個bug，第一個串表示打補丁以前的狀態('-'表示該bug必須不存在，’+‘表示必須存在，0表示無所謂，第二個串表示打補丁以後的狀態(-'表示不存在，’+‘表示存在，0表示不變)。每一個補丁都有一個執行時間，你的任務使用最少的時間把一

>>阅读原文<<