这道题是到矩阵生成树的变形题

我们不妨假设能走出去的为连通块1

把平面上的位置当成一个点,它永远指向一个点。而外部也相当于一个点

而它不指向任何一个地方,这就是一颗有向生成树

.相当于其他树的根。我们可以讨论它能指向哪颗树,即可

这样就抽象出矩阵生成树的板子了