这道题是到矩阵生成树的变形题
我们不妨假设能走出去的为连通块1
把平面上的位置当成一个点,它永远指向一个点。而外部也相当于一个点
而它不指向任何一个地方,这就是一颗有向生成树
.相当于其他树的根。我们可以讨论它能指向哪颗树,即可
这样就抽象出矩阵生成树的板子了
这道题是到矩阵生成树的变形题
我们不妨假设能走出去的为连通块1
把平面上的位置当成一个点,它永远指向一个点。而外部也相当于一个点
而它不指向任何一个地方,这就是一颗有向生成树
.相当于其他树的根。我们可以讨论它能指向哪颗树,即可
这样就抽象出矩阵生成树的板子了