2017.1.17【初中部 GDKOI】模拟赛B组

来源:互联网 发布:电子科技大学 大数据 编辑:程序博客网 时间:2024/05/01 02:56

T1:直接用克鲁斯卡尔,不过在克鲁斯卡尔之前要把原来就有边的点连起来。


T2:直接广搜。


T3:题解待更新


T4:用dfs从两边往中间搜,如果两边不等,则选较小的那一边。如果两边相等,则用一个循环从两边往中间搜,谁先遇到较小的就选谁。如果一直到中间都相等的话,则任意选。

0 0
原创粉丝点击