训练日记-7

      今天上午首先把昨天提交失败的那几道给A了，这几道都是用Prim算法做的，其中前两道很快就A过了，在第三道的时候死活过不了了。样例也对，格式也对，但是就是过不了，以为是程序某个细节还没处理好，然后各种尝试各种改，提交了十几遍仍不过，改为Dijkstra算法还是不过，当时就很纳闷了。在不经意间将输出double格式控制的%lf改为了%f，这样竟然就过了。。。。。。因为要求输出保留三位小数，所以用的printf输出，但是double不是应该用%lf输出吗。。。百思不得其解。

      下午CF3中前两道题挺水的，不过第二题刚开始用的暴力排序，到第35个样例的时候就超时过不了了，然后细想之后，换一下思路就A了。然后又刷了两道最短生成路练习题，一道用的Dijkstra算法，一道用的Spfa算法。

      通过今天对最短生成路问题的练习发现，这几种最短生成路算法虽然各有不同，但是核心思路跟过程还是很相似的，虽然对这几种算法有了更深入的掌握，但是用起来还是有点生疏。接下来再继续加强对这几个算法的练习，做到更熟练的掌握。