第二题，分类讨论一下吧，先12，21互换，然后如果12多和31互换再减，如果21多，就直接开始减了
第三题，感觉像是无向图分割的问题，不过没做出来，random输出过了30%，求大佬解答orz