暑期训练D30

暑期训练30

今天fls说要一天看50道题，当时有点惊讶，毕竟太多了。今天主要是看了最短路的习题以及应用，在求点到点的最短路时使用，这些题有好多的模板题，也有一些转化为最短路求解问题的，还有就是边权值减半，去掉一条边值求最短路的题。Floyd算法的题目，对于floyd算法主要是传递闭包还有一些简单的floyd算法，对于floyd算法是要用floyd的动态规划的思想去解决floyd算法题。明天开始看最小生成树部分。。。