Cast

1. 对于多组输入的题一定要注意，在下次输入前初始化。（自己已经在这个地方错了好几回了— —- -----）2.有指向结构体数组的指针，注意！！！struct student {int num ; char name[20]; char sex; int age; }；struct st

dijkstra由于是贪心的，每次都找一个距源点最近的点（dmin），然后将该距离定为这个点到源点的最短路径（d[i]<--dmin）；但如果存在负权边，那就有可能先通过并不是距源点最近的一个次优点（dmin'），再通过这个负权边L(L<0)，使得路径之和更小（dmin'+L<dmin）,则dmin'+L成为最短路径，并不是dmin，这样dijkstra就被囧掉了。比如n=3，邻接矩阵：0，3