用户工具

站点工具


2020-2021:teams:hotpot:nordiccollegiateprogrammingcontest2016

这是本文档旧的修订版!


比赛信息

  • 日期:2020.3.13
  • 做题情况:lxh(B),tyx(ACGJ),gyp(EF)

题解

  • A - Artwork
    • solved by tyx,lxh
    • 题意:在一张图上染色,每次给出$xi,yi,xj,yj$,将从$(xi,yi)$到$(xj,yj)$的路径染黑(保证有$xi==xj||yi==yj$),问每次这样操作后将图分成了多少个不连通的白块。
    • 数据范围:$1 \le n,m \le 1000$,$1 \le q \le 10^4$。
2020-2021/teams/hotpot/nordiccollegiateprogrammingcontest2016.1588740647.txt.gz · 最后更改: 2020/05/06 12:50 由 misakatao