第三题老套路了，二分+并查集可以做，最短路也可以做。