2016.8.17c组小结

这一次考试嘛，一开始看到图论两个字，瞬间奔溃，毕竟这可不是我的擅长啊，怎么办怎么办，一定会翻车的！！后来冷静地看了一下题目，第一题貌似用bfs就可以过了，不过不是一个一个点的枚举，而是一次性枚举，选最小a[i,j]第二题是单源最短路径，只不过是判断一下到那个点的值是不是不小于k，进行A次spfa应该可以压线吧。。剩下的一看就不想做，放弃，果断去看小说了，后来发现第三题不过是最小生成树，只需到p-s条边就可以了，于是发奋图强，马上写出代码，第4题连表都不打（小bug：测试数据里没有一个是none的，打表none的放弃吧）

T1：比赛时我是一个一个点的bfs，改成一次性的bfs就行了

正解链接：http://blog.csdn.net/puppywolf/article/details/52234165

T2：比赛时直接ac，a次spfa

正解链接：http://blog.csdn.net/puppywolf/article/details/52234248

T3：比赛是想到了正解，不过只有80分答案错误，剩下的一个点事第一个点，我把边的枚举1~num-1改为1~num就ac了

正解链接：http://blog.csdn.net/puppywolf/article/details/52234301

T4：比赛时果断不做，后来发现挺简单的（“挺”简单而已）

正解链接：http://blog.csdn.net/puppywolf/article/details/52234369

PS：2,3题我是粘贴之前的spfa和克鲁斯卡尔+并查集优化

对这次考试还算满意，毕竟是C组，43.8（方法错误）+100+80（细节）+0（我是不打表的好孩纸）=223.8分

12名

相信自己一定能做到，迎难而上！！