1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
#include <stack>
#include <queue>
#include <map>
#include <vector>
#include <string>
#include <string.h>
#define MAX 500
#define KMAX 30
#define QMAX 10
using namespace std;
struct Node{
    int x,y;
    int dis;
    Node(int mx, int my, int mdis):x(mx),y(my),dis(mdis) {}
};
bool operator< (const struct Node node1, const struct Node node2) {
        return node1.dis > node2.dis;
}
int dijkstra(int *q, int unuse_point[][2] ,int N, int M, int K, int* A, int* B) {
    
    int visited [MAX+1][MAX+1],dist[MAX+1][MAX+1];
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX