1. 除以2就行了 2. 一维dp 3. 双dfs剪枝 4. tarjan求强连通分量个数和大小，计数即可