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

相关推荐

牛客网
牛客企业服务