https://vijos.org/p/1944
显然,面对这样的数据规模,暴力floodfill会超时。
doc在题解中,提到了并查集的使用。恕我资质愚钝,长久未能抽象出并查集可以依赖的模型,甚至在和doc取得联系、受其点拨之后,仍然有绕不过的坎…T^T
鉴于doc很忙,不敢再多惊扰,恳请贴吧各路大神,能指点一二。
显然,面对这样的数据规模,暴力floodfill会超时。
doc在题解中,提到了并查集的使用。恕我资质愚钝,长久未能抽象出并查集可以依赖的模型,甚至在和doc取得联系、受其点拨之后,仍然有绕不过的坎…T^T
鉴于doc很忙,不敢再多惊扰,恳请贴吧各路大神,能指点一二。