【HDU 2544】最短路裸题【测板】
Dijkstra+Heap板
(ps:因为SPFA被卡掉特来练习Dijkstra)
#include<bits/stdc++.h>
using namespace std;
int n,m;
#define M 10010
#define N 110
#define mk(a,b) make_pair(a,b)
typedef pair<int,int> pii;
priority_queue<pii,vector<pii>,greater<pii> >qs;
struct Edge{
int to,w,next;
}e[M<<1];
i