上午套题

T1（0） 直接广搜

T2（30） 深搜

T3（40）最小生成树

T4（70） 单源最短路

由于T1的输出没加空格导致了0分，总分仅有140:sob:

下午：并查集+最小生成树

题目感觉有点难

并查集

最小生成树

Prim O(n^2+m)

Kruskal O(mlogm)