8月4日集训

        今天训练的主要内容是，熟悉图论的几种算法与基本思想，开始看了以前的课件，熟悉了弗洛伊德算法与dijk算法，二查数与最小生成树，几种代码看的很费力，表示前面的内容都忘了，然后开始照着模板开始写题，刚开始写的是第23题，最短路径问题，照着模板慢慢写上的代码，中间因为等号问题和输入输出wa了好几次浪费了很多时间，然后写第22题，最短路的最长路，就是上一个题的变形，想了一会从上一个题的模板改了几个数，因为没看到输入里有输入次数这个东西wa了一次，改好后就A了，下午光写第二题去了，表示第二题好麻烦，刚开始想写广搜加深搜的，后来写了一个广搜之后算了一下打算吧那个广搜改成深搜暴力，直接吧第一次的深搜复制了两次改了改就完成了，1A掉，最后开始写第18题表示这个题整个都有坑，先看了一会相关的博客，打算用弗洛伊德算法，写了半天，测试数据过了半天a不了，问了一下A了的同学发现想法是一样的，找了半天没有找到错误，后来发现他的代码是假代码，明天在a18题吧。