KLNG7

摘要： T1T2依旧简单，直接秒了 T3被卡到了，是map和vector的使用方法不熟和思路问题，已ac正解。 T4不太会做，只会暴力，看题解差不多是二分查找之意，相关题目和知识点没有好好掌握，实不应该。 希望下次能做到第五题吧。 阅读全文

摘要： （只是巩固一下） bfs和dfs很不一样，虽然都是搜索，但bfs是一层一层地搜索一棵树，dfs是一棵树一棵树地搜索一棵树；bfs适用于求解最优解的问题，而dfs则可以输出不同的解的路径。 bfs一般要依靠struct和queue去实现，但我一般会不用struct而用stl的pair<int,int> 阅读全文