这题主要是字符读入的问题吧，对于NAME的读入，一直getchar（）到',',对于后面的五个属性from，to，length，people number，light只读数字就可以了，而且他们的处理相同，可以用一个函数来实现下面是代码：1.                       #include<iostream>

2.                       #include<cstdio>

3.                       #include<cstring>

4.                       #include<queue>

5.                       #include<algorithm>

6.                       using namespace std;

7.                       struct Edge{

8.                           long a,b;

9.                       };

10.                    struct Edge e[30002];

11.                    long pos[1001],next[30002],d[1001];

12.                    long w[30002][3];

13.                    bool v[1001];

14.                    long n,m,s,t,tt,tot;

15.                     

16.                    long init(void)

17.                    {

18.                        char c;

19.                        long k=0;

20.                        c=getchar();

21.                        while (!((c>='0')&&(c<='9'))){c=getchar();}

22.                        while ((c>='0')&&(c<='9')){

23.                            k=k*10+c-'0';

24.                            c=getchar();

25.                        }

26.                        return k;

27.                    }

28.                     

29.                    void build(long x,long y,long len,long pn,long light)

30.                    {

31.                        tot++;

32.                        e[tot].a=x;e[tot].b=y;w[tot][0]=len;w[tot][1]=pn;w[tot][2]=light;

33.                        next[tot]=pos[x];

34.                        pos[x]=tot;

35.                    }

36.                     

37.                    void spfa(long s,long t,long QU)

38.                    {

39.                        queue<long> q;

40.                        memset(v,sizeof(v),0);

41.                        for (long i=1;i<=n;i++)d[i]=1000000000;

42.                        d[s]=0;v[s]=true;q.push(s);

43.                        while (!q.empty())

44.                        {

45.                            long now=q.front();q.pop();

46.                            long k=pos[now];

47.                            while (k)

48.                            {

49.                                long y=e[k].b;

50.                                if (d[y]>d[now]+w[k][QU])

51.                                {

52.                                    d[y]=d[now]+w[k][QU];

53.                                    if (!v[y])

54.                                    {

55.                                        q.push(y);v[y]=true;

56.                                    }

57.                     

58.                                }

59.                                k=next[k];

60.                            }

61.                            v[now]=false;

62.                        }

63.                        printf("%ld",d[t]);

64.                        if (QU!=2)cout<<' '; else cout<<endl;

65.                     

66.                    }

67.                     

68.                    int main()

69.                    {

70.                     

71.                     

72.                      cin>>tt;

73.                        while(tt--){

74.                            cin>>n>>m>>s>>t;

75.                            tot=0;

76.                            memset(pos,0,sizeof(pos));

77.                            for (long i=0;i<m;i++)

78.                            {

79.                                char s;

80.                                s=getchar(); while (s!=',') s=getchar();

81.                                long x=init();//cout<<x<<endl;

82.                                long y=init();//cout<<y<<endl;

83.                                long len=init();//cout<<len<<endl;

84.                                long pn=init();//cout<<pn<<endl;

85.                                long light=init();//cout<<light<<endl;

86.                                build(x,y,len,pn,light);

87.                                build(y,x,len,pn,light);

88.                            }

89.                            spfa(s,t,0);

90.                            spfa(s,t,1);

91.                            spfa(s,t,2);

92.                        }

93.                        return 0;

94.                    }