T1:直接用克鲁斯卡尔,不过在克鲁斯卡尔之前要把原来就有边的点连起来。
T2:直接广搜。
T3:题解待更新
T4:用dfs从两边往中间搜,如果两边不等,则选较小的那一边。如果两边相等,则用一个循环从两边往中间搜,谁先遇到较小的就选谁。如果一直到中间都相等的话,则任意选。
T1:直接用克鲁斯卡尔,不过在克鲁斯卡尔之前要把原来就有边的点连起来。
T2:直接广搜。
T3:题解待更新
T4:用dfs从两边往中间搜,如果两边不等,则选较小的那一边。如果两边相等,则用一个循环从两边往中间搜,谁先遇到较小的就选谁。如果一直到中间都相等的话,则任意选。