2017.1.17【初中部 GDKOI】模拟赛B组
2017-01-18 22:16
211 查看
T1:直接用克鲁斯卡尔,不过在克鲁斯卡尔之前要把原来就有边的点连起来。
T2:直接广搜。
T3:题解待更新
T4:用dfs从两边往中间搜,如果两边不等,则选较小的那一边。如果两边相等,则用一个循环从两边往中间搜,谁先遇到较小的就选谁。如果一直到中间都相等的话,则任意选。
T2:直接广搜。
T3:题解待更新
T4:用dfs从两边往中间搜,如果两边不等,则选较小的那一边。如果两边相等,则用一个循环从两边往中间搜,谁先遇到较小的就选谁。如果一直到中间都相等的话,则任意选。
相关文章推荐
- 2017.1.17【初中部 GDKOI】模拟赛B组
- 2017.1.17【初中部 GDKOI】模拟赛B组 队列变换 题解
- 2017.1.17【初中部 GDKOI】模拟赛B组 穿越泥地 题解
- 2017.1.17【初中部 GDKOI】模拟赛B组 修建道路 题解
- 2017.1.13【初中部 GDKOI】模拟赛B组
- 2017.1.20【初中部 GDKOI】模拟赛B组
- 2017.2.12【初中部 GDKOI】模拟赛B组
- 2017.2.12【初中部 GDKOI】模拟赛B组 T3:seek
- 2017.2.10【初中部 GDKOI】模拟赛B组题解
- 2017.1.12【初中部 GDKOI】模拟赛B组
- 2017.1.19【初中部 GDKOI】模拟赛B组 开灯 题解
- 2017.1.21【初中部 GDKOI】模拟赛B组 逻辑的连通性 题解
- 2017.2.12【初中部 GDKOI】模拟赛B组 T1:圆盘染色
- 2017.2.12【初中部 GDKOI】模拟赛B组 T4:pot
- 2016.12.30【初中部 GDKOI】模拟赛B组
- 2017.1.13【初中部 GDKOI】模拟赛B组
- 2017.1.19【初中部 GDKOI】模拟赛B组 长方形 题解
- 2017.2.11【初中部 GDKOI】模拟赛B组题解
- 2017.2.11【初中部 GDKOI】模拟赛B组题解
- 2016.12.30【初中部 GDKOI】模拟赛B组