skating专题

ice skating cf218c

题目链接 题意大概就是 小明初学滑雪只能借靠雪堆他通过一个雪堆可以向上下左右四个方向划,问想要把所有雪堆连接它至少需要再建几个雪堆。 本来想的是通过一个雪堆然后在该行和该列拓展把所有该行和该列的雪堆都除掉然后判断最后剩下几个雪堆只需要将他们连起来就行,结果是忽略了被除掉的雪堆也有可能和其他雪堆有联系。 正解:通过一个雪堆不断地dfs其他雪堆然后把这些能连起来的雪堆当作一条路径然后将其记录。一共有几