symons

摘要： 由于前几天看的SPFA，然后我一看题，想都没想就拿SPFA来写了，果断超时，不对。应该可以的，还是我没学到家。不对。 然后我知道这样不行，不能一求最短路啥的就想都不想就那SPFA来写，就今天上午系统的看了下dijkstra,kruskal,prim,spfa,flyod,把这几个都看了，系统的了解了一下，然后我中午用的dijkstra写的，果断又wa！！！！！一翻disscuss，有人说%f,%lf要注意，我把%lf改成了%f，然后果断过了。微艰难。 这题目松弛的时候就是 dist[u]<=dist[k]&&gird[u][k]<dist[k]. //dist表示从 阅读全文