标签：coder 一个 之间 连通 hihocoder 关系 等价 ati hoc
存在取球策略使得每个四连通块可以只剩一个球：保证取走一个球后仍然是个四连通块。
定义新的【相邻】关系：两球在同一行中且所在行中二者之间无其他球，或者两球在同一列且所在列中二者之间无其他列。
据此可定义新的【四连通块】
用等价关系来描述：两球等价当且仅当二者在同一行或同一列。
连通是一种等价关系，连通块即等价类。
可以用并查集或DFS计算连通块的数目。
hihoCoder offer 收割练习赛 74B 取球游戏
标签：coder 一个 之间 连通 hihocoder 关系 等价 ati hoc
原文地址：https://www.cnblogs.com/Patt/p/9537606.html
