HDU - 2066 - 一个人的旅行

初识最短路算法看到的第一条例题。

题目

个人解法

其实就是套用了Dijkstra的算法模版，也算是第一次尝试吧。
PS：个人感觉就是一种贪心的思想。

Ac代码

// 2066 - 一个人的旅行const int INF = 0x3f3f3f3f;const int maxn = 1010;int cost[maxn][maxn];int des[maxn];int d[maxn] = {0};bool used[maxn];int T, S, D;void dijkstra() {    fill(d, d + maxn, INF);    fill(used, used + maxn, false);    d[0] = 0;    for (; ; ) {        int v = -1;        for (int u = 0; u < maxn; u++) {            if (!used[u] && (v == -1 || d[u] < d[v])) {                v = u;            }        }        if (v == -1) {            break;        }        used[v] = true;        for (int u = 0; u < maxn; u++) {            d[u] = min(d[u], d[v] + cost[v][u]);        }    }    int Min = INF;    for (int i = 0; i < D; i++) {        Min = min(d[des[i]], Min);    }    cout << Min << endl;}int main() {    int from, to, time;    while (~scanf("%d%d%d", &T, &S, &D)) {        for (int i = 0; i < maxn; i++) {            for (int j = 0; j < maxn; j++) {                cost[i][j] = INF;            }        }        while (T--) {            scanf("%d%d%d", &from, &to, &time);            if (time < cost[from][to]) {                cost[to][from] = cost[from][to] = time;            }        }        while (S--) {            scanf("%d", &to);            cost[0][to] = cost[to][0] = 0;        }        for (int i = 0; i < D; i++) {            scanf("%d", &des[i]);        }        dijkstra();    }    return 0;}

总结

第一次写解题报告，还不知道该怎么写，就照着大佬们博客的样子依葫芦画瓢