【算法进阶】强连通分量

引子树上跑一边DFS的代码很简单吧，图上的DFS与其相差无几。区别在于图上的DFS要记录每一个点是否被遍历过，如果已经被遍历过了，则跳过该点继续DFS；此外这个图有可能是个不完全连通，所以要确保每个点

【基础算法】二分法

引子首先我们来思考这样一个问题：八枚金币中有一枚假币，假币的质量比真币轻，现给你一个不带砝码的天平，让你找出那枚假币，要求最坏情况下天平的操作次数尽量少，那么最少操作次数是多少？这题其实是小学奥数题，