训练总结 8.22

   上午做了一道三维树状数组的题目，跟一维二维的都差不多.

   下午的比赛，被一道最短路径的问题卡住了。当时想到往返起点或者终点不定，就想用弗洛伊德算法。超时，尽量优化了初始化赋值的步骤，并没有什么用。可是想用其他复杂度小的算法，返回时起点不确定，终点确定。一直在纠结能不能用，该怎么用的问题上。

  比赛结束后，搜了一下题解，发现往返两种情况都是一样的，返回时倒过来看看就可以了。