关于 arc112 D
  • 板块学术版
  • 楼主5ab_juruo
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/2/16 22:30
  • 上次更新2023/11/5 03:11:14
查看原帖
关于 arc112 D
119491
5ab_juruo楼主2021/2/16 22:30

rt,D的标算是根据行和列构造无向图,根据连通块数量来统计答案。但是下面这组数据,标算答案应该是 3,但蒟蒻不知道如何构造,求助。

5 5
.....
.....
.....
.....
.....

题目链接:https://atcoder.jp/contests/arc112/tasks/arc112_d

题解链接:https://atcoder.jp/contests/arc112/editorial/747

2021/2/16 22:30
加载中...