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