训练日记8.22

今天下午的练习，做的第二个题，有点坑队友了。题意啊，到最后还是顺着错误的题意做的，他是要求的到达一个点是一个最短路径，回到原点的时候不能走原来的那一条路，但还是最短路径，用弗洛伊德，TLE，和WA之后依旧没有发现题意理解的错了。。。然后让小伙伴看了看这个题，确实，给人家带跑了。第二个题按照正确的题意，确实弗洛伊德能做出来，但是算法里的三重循环会超时啊，所以要用更好的优化的算法SPFA。晚上继续看了看树状数组的题，大体的总结了一下基本的三种模式。