第一题就是去掉无效边,求图的连通数,可以套并查集模板,第二题直接最短路径算法