hihoCoder offer 收割练习赛 74B 取球游戏
Posted patt
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hihoCoder offer 收割练习赛 74B 取球游戏相关的知识,希望对你有一定的参考价值。
Observations
存在取球策略使得每个四连通块可以只剩一个球:保证取走一个球后仍然是个四连通块。
定义新的【相邻】关系:两球在同一行中且所在行中二者之间无其他球,或者两球在同一列且所在列中二者之间无其他列。
据此可定义新的【四连通块】
用等价关系来描述:两球等价当且仅当二者在同一行或同一列。
连通是一种等价关系,连通块即等价类。
可以用并查集或DFS计算连通块的数目。
以上是关于hihoCoder offer 收割练习赛 74B 取球游戏的主要内容,如果未能解决你的问题,请参考以下文章