这不是bug，而是特性，紫书P365，UVa658（dijkstra算法，位运算）

本篇代码蕴含的知识点非常非常多，需要反复复习思路。
知识要点：
1.priority_queue这个优先队列是越小优先级越低的优先队列。
但是对于自定义数据类型来说，必须重载<运算符。最最最最重要的是，优先队列返回true的值的优先级反而越小，这点与sort正好相反。比如本题，想要结构体中dist越小优先级越大，应该是return dist > rhs.dist;这是需要注意的。
其次如果是普通数据类型要想改变优先级，需要自定义比较函数重载（）运算符。具体说明详见紫书P119页。
2.本题对bug数量的处理直接采用位运算，重点揣摩学习。
3.通过本题要熟练掌握dijkstra算法。

// UVa658 It's not a Bug, it's a Feature!// Rujia Liu#include<cstdio>#include<cstring>#include<queue>using namespace std;struct Node {  int bugs, dist;  bool operator < (const Node& rhs) const {    return dist > rhs.dist;  }};const int maxn = 20;const int maxm = 100 + 5;const int INF = 1000000000;int n, m, t[maxm], dist[1<<maxn], mark[1<<maxn];char before[maxm][maxn + 5], after[maxm][maxn + 5];int solve() {  for(int i = 0; i < (1<<n); i++) { mark[i] = 0; dist[i] = INF; }  priority_queue<Node> q;  Node start;  start.dist = 0;  start.bugs = (1<<n) - 1;  q.push(start);  dist[start.bugs] = 0;  while(!q.empty()) {    Node u = q.top(); q.pop();    if(u.bugs == 0) return u.dist;    if(mark[u.bugs]) continue;    mark[u.bugs] = 1;    for(int i = 0; i < m; i++) {      bool patchable = true;      for(int j = 0; j < n; j++) {        if(before[i][j] == '-' && (u.bugs & (1<<j))) { patchable = false; break; }        if(before[i][j] == '+' && !(u.bugs & (1<<j))) { patchable = false; break; }      }      if(!patchable) continue;      Node u2;      u2.dist = u.dist + t[i];      u2.bugs = u.bugs;      for(int j = 0; j < n; j++) {        if(after[i][j] == '-') u2.bugs &= ~(1<<j);        if(after[i][j] == '+') u2.bugs |= (1<<j);      }      int& D = dist[u2.bugs];      if(D < 0 || u2.dist < D) {        D = u2.dist;        q.push(u2);      }    }  }  return -1;}int main() {  int kase = 0;  while(scanf("%d%d", &n, &m) == 2 && n) {    for(int i = 0; i < m; i++) scanf("%d%s%s", &t[i], before[i], after[i]);    int ans = solve();    printf("Product %d\n", ++kase);    if(ans < 0) printf("Bugs cannot be fixed.\n\n");    else printf("Fastest sequence takes %d seconds.\n\n", ans);  }  return 0;}