ACM训练日志16

   首先昨天的训练赛，开始后大饼和于衡从前面开题，我开始遍历题目，在一个很短的F题驻足了，题目很简单易懂，但是尝试了后发现并不好做，后来也没有出题。开图论后，开始看的是有向的最短路问题，其中的邻接矩阵的时间复杂的是O（n^2）,所以对于数据量稍微大一点的测试数据可能就得考虑优化的问题。单源最短路径问题，介绍了Dijkstra算法，其实是换一种方式标记所有的节点。SPFA，队列优化的Bellman-Ford算法，其中用到队列。看书的时候还连接到了优先队列、BFS、和动规。所以这一块的知识要联系着看。