-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathEmergency.cpp
More file actions
82 lines (82 loc) · 1.59 KB
/
Copy pathEmergency.cpp
File metadata and controls
82 lines (82 loc) · 1.59 KB
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
//#include<stdio.h>
//#include<algorithm>
//#include<limits.h>
//#pragma warning(disable:4996)
//using namespace std;
//int N, M, C1, C2;
//int rescue_num[500];
//int sum_rescue_num[500];
//int cost[500][500];
//int d[500];
//bool used[500];
//int num[500];
//void dijkstra()
//{
// fill(d, d + 500, INT_MAX);
// d[C1] = 0;
// num[C1] = 1;
// sum_rescue_num[C1] = rescue_num[C1];
// while (true)
// {
// int u = -1;
// for (int i = 0; i < N; i++)
// {
// if (!used[i] && (u == -1 || d[i] < d[u]))
// {
// u = i;
// }
// }
// if (u == -1)break;
// used[u] = true;
// for (int i = 0; i < N; i++)
// {
// if (!used[i] && cost[u][i] != INT_MAX)
// {
// if (d[i] > d[u] + cost[u][i])
// {
// num[i] = num[u];
// d[i] = d[u] + cost[u][i];
// sum_rescue_num[i] = sum_rescue_num[u] + rescue_num[i];
// continue;
// }
// if (d[i] == d[u] + cost[u][i])
// {
// num[i] += num[u];
// if (sum_rescue_num[i] < sum_rescue_num[u] + rescue_num[i])
// {
// d[i] = d[u] + cost[u][i];
// sum_rescue_num[i] = sum_rescue_num[u] + rescue_num[i];
// continue;
// }
// }
// }
// }
// }
//}
//int main()
//{
// scanf("%d%d%d%d", &N, &M, &C1, &C2);
// for (int i = 0; i < N; i++)
// {
// scanf("%d", &rescue_num[i]);
// }
// for (int i = 0; i < 500; i++)
// {
// for (int j = 0; j < 500; j++)
// {
// cost[i][j] = INT_MAX;
// }
// }
// for (int i = 0; i < M; i++)
// {
// int c1, c2, l;
// scanf("%d%d%d", &c1, &c2, &l);
// cost[c1][c2] = l;
// cost[c2][c1] = l;
// }
// dijkstra();
// printf("%d %d\n", num[C2], sum_rescue_num[C2]);
// return 0;
//}
//
//