第十天总结

过的好快，已经第十天了…… 今天是联系的最后一天还在做题，把题目基本都做完了(还剩一个拓扑)，今天第一次用了SPFA，编写难度还可以，发现floyd挺好用的判断环路的时候，有的用spfa什么的直接没用，用的floyd做的。字符串和图论挺搭的，有一个题目，输入很烦人那个空格和回车不好处理，大部分人都用的gets()，这东西有的编译器都不认，但是也没有找到什么很好的办法，题目倒是不是特难，就让这个地方卡了一下，搜索和最小生成树的题目，那道也挺有意思的，不过我没用kraskal，用的prim感觉稍微简洁一点，有时候还是想用prim。