看看我交了几次就知道这题坑有多少了。感觉比有些蓝题写起来都痛苦。 所以为什么不是蓝题

第二篇题解有两处错误。

本人dij+二分，就是看的第二篇题解。

总结一下所有的坑 我全踩了 ：

1. 如果你的程序连样例都过不去，一直死循环，检查调用dij的时候是否初始化了！dis数组和vis数组每次都要初始化！

for(int i = 1; i <= n; i++) {
    dis[i] = LONG_LONG_MAX;
    vis[i] = 0; 
}

2. 第二篇题解的二分写的有问题。当区间收缩的时候，他的区间始终都没有包括mid。然而mid很有可能就是最优解。
3. 如果你WA Subtask后两个点，注意到终点的时候血量可以是0。这里第二篇题解也是错的。

错误写法

if(dis[n] < b) return true;
    return false;

正确写法

if(dis[n] <= b) return true;
    return false;

4. 如果你不开O2 0分，开O2RE，或者莫名其妙TLE，检查你的前向星数组是不是开了两倍！这可是无向图！

5. 检查dis数组、头尾指针开没开long long！没开会WA，边权加起来会爆int。

6. 如果你WA了Subtast2 第一个点（好像是这个吧），检查判断了第一个节点符不符合二分答案给出的钱的限制！

if(f[1] > cst) return false;

7. 如果你学习的《算法竞赛进阶指南》上的dij写法，用大根堆写的小根堆，push和取top的时候记得取反！！！这个错误太智障了！

q.push(make_pair(-dis[y], y));

pair <ll, int> p = q.top();
q.pop();
ll dist = -p.first, x = p.second;

8. 还是如果你死循环了，如果你是这种写法

if(chk(mid)) {
    r = mid;
} else {
    l = mid + 1;
} 

改成

if(tmp == 1) {
    r = mid;
} else {
    l = mid + 1;
} 

我也不太懂为什么

9. 如果你WA#5，把函数出口换个位置。至于为什么我也不懂。（注释的是原来的位置）

bool chk(ll cst) {
    for(int i = 1; i <= n; i++) {
        dis[i] = LONG_LONG_MAX;
        vis[i] = 0; 
    }

    q.push(make_pair(0, 1));
    dis[1] = 0;
    if(f[1] > cst) return false;
    while(!q.empty()) {
        pair <ll, int> p = q.top();
        q.pop();
        ll dist = -p.first, x = p.second;

//      if(x == n) {
//          if(dis[n] > b) return false;
//          return true;
//      }
        if(vis[x]) continue;
        vis[x] = true;
        for(int i = head[x]; i > 0; i = nxt[i]) {
            ll y = ver[i], c = edge[i];
            if(dist + c <= dis[y] && f[y] <= cst)  {
                dis[y] = dist + c;
                q.push(make_pair(-dis[y], y));
            }
        }
    }
    if(dis[n] <= b) return true;
    return false;
}

10. 还是二分的问题，关注你的区间开闭情况，结束条件。

希望大家早日AC，不要重蹈覆辙