第九天总结

早上做了练习题，dfs和一个最短路径dijkstra，但是有时做题的时候最小生成树和最短路径有时真的不太好分辨，光看dijkstra的模板就和Prim有点像(松弛操作有区别)，最小生成树能够保证整个拓扑图的所有路径之和最小，但不能保证任意两点之间是最短路径，最短路径是从一点出发，到达目的地的路径最小。应该是这么解释。下午就开始做了比赛，讲真的还是比赛好玩点虽然比较累，CF的思维题挺锻炼人的，题不难但是不仅要快还要注意细节，下午4发罚时好心疼，明明是我先(笑哭)，输出有什么好错的好气，后面那道dp好烦状态挺好找的，就是关系真的有点复杂，本来做后面就晕。