问一下大佬们 NOIP T1
  • 板块学术版
  • 楼主CQ_Alice
  • 当前回复18
  • 已保存回复18
  • 发布时间2024/11/30 14:29
  • 上次更新2024/11/30 16:02:30
查看原帖
问一下大佬们 NOIP T1
816310
CQ_Alice楼主2024/11/30 14:29

我的思路:考虑将 t1,t2t1,t2 的联通块找出来,00 就是单独一块。分好后,记录每个连通块里面 0,10,1 的数量,然后对于每个 ii,看 ii 所在的两个连通块是否都还有 00 或者 还有 11,有的话就 ans++ans++,并且将连通块中的对应数量减少。

2024/11/30 14:29
加载中...