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

白金元首与独舞

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

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

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

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

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

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

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

全部评论

相关推荐

05-25 10:45
西华大学 Java
Frank_zhang:没实习一个项目肯定不够,可以再做一个轮子,技术栈再补一个mq,微服务,整体再换个简历模板,暑期尽量再找一个日常实习
点赞 评论 收藏
分享
风的叶脉:不知道但我想要鞭打你( '-' )ノ)`-' ) 加油
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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