小雩同学的博客

DFS更适合树结构，BFS更适合图结构。DFS适合情况：具有递归性质的问题适合地图类型的问题需要情况列举的问题判断思路：是否能转换成树形结构和图结构思考转换后状态的数据量如果数据量较多，思考是否有可能进行剪枝处理（ ？）判断是否能用DFS...

并查集 – CF28B pSort题目One day n cells of some array decided to play the following game. Initially each cell contains a number which is equal to it’s ordinal number (starting from 1). Also each cell determined it’s favourite number. On it’s move i-th cell c