第一题分组那个感觉用并查集可以做吧。不过我是用bfs强行做出来的，把它当成无向图就可以，第二题反而没做。