Dijkstra 板子（效率对比）

测试题目：luogu 1462：二分+Dijkstra

保证了尽可能除了Dijkstra的存图方式不同，其他部分完全相同。

比较结果：vector链表比模拟链表慢大约1/4

板子1号：手动模拟链表版 最慢测试点：420ms 总时间：1984ms

#include<bits/stdc++.h>
using namespace std;
const int MAX = 1e5;
int first[MAX];
int nxt[MAX*10];
int des[MAX*10];
int length[MAX*10];
long long dis[MAX];
bool used[MAX];
const long long INF = 0x3f3f3f3f3f3f3f3fLL;
int a[MAX];
int n,m;
long long b;
int tot=0;
struct qNode{
    int x;
    long long length;
    qNode (int x_=0,long long length_=0):x(x_),length(length_){}
    bool operator < (const qNode & r)const{
        return length>r.length;
    }
};
priority_queue<qNode> pq;
inline void insert(int s,int t,int len){
    tot++;
    des[tot] = t;
    length[tot] = len;
    nxt[tot] = first[s];
    first[s] = tot;
}
void input(){
    scanf("%d%d%lld&#