1003 Dijkstra

• memset函数

  • 按照字节填充某字符
  • 在头文件<cstring>里面

• fill函数

  • 按照单元赋值，将一个区间的元素都赋同一个值
  • 在头文件<algorithm>里面

• 因为memset函数按照字节填充，所以一般memset只能用来填充char型数组，（因为只有char型占一个字节）如果填充int型数组，除了0和-1，其他的不能。因为只有00000000 = 0，-1同理。如果我们把每一位都填充“1”，会导致变成填充入“11111111”

• 而fill函数可以赋值任何，而且使用方法特别简便：

  • fill(arr, arr + n, 要填入的内容);

/*还是柳婼学姐的代码好，既简便又学到了很多好用的函数。简直心中女神。*/#include <cstdio>#include <algorithm>using namespace std;int n, m, c1, c2;int e[510][510], weight[510], dis[510], num[510], w[510];bool visit[510];const int inf = 99999999;int main() {    scanf("%d%d%d%d", &n, &m, &c1, &c2);    for(int i = 0; i < n; i++)        scanf("%d", &weight[i]);    fill(e[0], e[0] + 510 * 510, inf);    fill(dis, dis + 510, inf);    int a, b, c;    for(int i = 0; i < m; i++) {        scanf("%d%d%d", &a, &b, &c);        e[a][b] = c;        e[b][a] = c;    }    dis[c1] = 0;    w[c1] = weight[c1];    num[c1] = 1;                                //num，从c1到各点的最短路径    for(int i = 0; i < n; i++) {        int u = -1, minn = inf;        for(int j = 0; j < n; j++) {            if(visit[j] == false && dis[j] < minn) {  //dis是0的话，找了一圈都不if的话说明都到头了，都收录了                u = j;                minn = dis[j];    //这个是返回来赋的，选最小的            }        }        if(u == -1) break;        visit[u] = true;   //这个点找完一圈，过了之后才会变为true。        for(int v = 0; v < n; v++) {            if(visit[v] == false && e[u][v] != inf) {//这个点没来过，和u->v有路                if(dis[u] + e[u][v] < dis[v]) {      //第一遍都是inf                    dis[v] = dis[u] + e[u][v];                    num[v] = num[u];                    w[v] = w[u] + weight[v];                } else if(dis[u] + e[u][v] == dis[v]) {//路程相等情况下，帮手数（num）可能增加，增加的话就重新赋给他                    num[v] = num[v] + num[u];                    if(w[u] + weight[v] > w[v])                        w[v] = w[u] + weight[v];                }            }        }    }    printf("%d %d", num[c2], w[c2]); //把c1到所有点都算了，这里只输出到c2即可。    return 0;}