题解 | #白金元首与独舞#

白金元首与独舞

https://ac.nowcoder.com/acm/problem/14758

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

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

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

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

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

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

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务