1,4都可以用并查集做，不过我第四道超时了，应该算公约数那里慢了，我是两两暴力算的，应该可以优化，第二道题可以找规律，5楼已经说了，通过画图可以很快发现这个规律，第3题就是按照题意更新矩阵即可