题解 | #白金元首与独舞#
白金元首与独舞
https://ac.nowcoder.com/acm/problem/14758
这道题是到矩阵生成树的变形题
我们不妨假设能走出去的为连通块1
把平面上的位置当成一个点,它永远指向一个点。而外部也相当于一个点
而它不指向任何一个地方,这就是一颗有向生成树
.相当于其他树的根。我们可以讨论它能指向哪颗树,即可
这样就抽象出矩阵生成树的板子了
白金元首与独舞
https://ac.nowcoder.com/acm/problem/14758
这道题是到矩阵生成树的变形题
我们不妨假设能走出去的为连通块1
把平面上的位置当成一个点,它永远指向一个点。而外部也相当于一个点
而它不指向任何一个地方,这就是一颗有向生成树
.相当于其他树的根。我们可以讨论它能指向哪颗树,即可
这样就抽象出矩阵生成树的板子了
相关推荐