7-1 城市间紧急救援 （25 分）

#include <stdio.h>
#include <malloc.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <ctype.h>
#define infinity 0xffffff
int main(){
   int n,m,s,d;
   scanf("%d %d %d %d",&n,&m,&s,&d);
   int e[520][520];
   for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            if(i==j) e[i][j]=0;
            else e[i][j]=infinity;
   int *dis=(int*)malloc(sizeof(int)*n);
   int *sum=(int*)malloc(sizeof(int)*n);
   int *coun=(int*)malloc(sizeof(int)*n);
   int *path=(int*)malloc(sizeof(int)*n);
   int *str=(int*)malloc(sizeof(int)*n);
   int *book=(int*)malloc(sizeof(int)*n);
   for(int i=0;i<n;i++) {
        scanf("%d",&str[i]);
        sum[i]=str[i];
   }
   while(m--){
        int a,b,weight;
        scanf("%d %d %d",&a,&b,&weight);
        e