ACM第四次练习—1009

题意：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。工作人员把上百件的衣服从商店运回到赛场，寻找最短的从商店到赛场的路线。

思路和感想：刚开始最短路感觉挺难，问了下学长，又看了看群里的文件，然而我仍旧不明白，有好几种解法，都没有实践过，所以真的很难懂。这道题参考了下别人的代码，又重新看了PPT，对其他的解法也终于有所理解能运用了，这次用的是floyd解法，因为这个解法在用例少的情况下运用比较好，效率比较高；如果用例多的话就会TLE，那时再用别的解法。

代码;

#include<iostream>  
#include<cstring>  
using namespace std;  
int map[102][102],n;  
void floyd(int s,int e)  
{  
    int i,j,k;