训练小结
这三天重要是看了最小生成树和最大生成树部分的习题,感觉最大生成树其实就是Floyd的变形写法。对于网络流,最小费用流的习题还是有些不熟悉,可能是这一部分的习题有点难做,所涉及到的知识点比较多,有的习题中需要用到并查集数据结构的知识点,所以看起来比较的麻烦,对于数据结构正好大二有这门必修课,所以要大致的理解数据结构一般用到的知识点。
今天的训练赛感觉比网络赛的题目简单多了,算法题少,b题超时不知道怎么样去改掉,其余的a出来的基本都是水题,就是因为太着急提交导致老是wa上一两次,有点太亏了。另外cf的综合题的训练是不能少的,只有这样才能了解更多的题型。加油!!!