热带雨林电面

倒序浏览 · 2021-4-30 11:41:29

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

LC 吴领
在一个表示二叉树的有向图（形式是arr

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

ge可以让二叉树重新变得有效

GUIXIANG

匿名者发表于 2021-5-1 05:45
不一样
刘巴斯里面都是undirected edge, 我的问题里面是directed edge;
刘巴斯里面要求移除之后是一个 ...

跟刘巴吴更像吧？

njusz

入度是2的点移出一个就行了吧？

sqzhang17

请问一下lz第二题有别的要求吗？
[0,1], [1,2], [0, 2] 这个例子里面是不是移除 [1,2 ] 或者[0, 2] 都可以？

sqzhang17

第二题是这个吗？刘巴斯

匿名用户-HQALO *2021-5-1 05:45:20* · 2021-5-1 05:45:20

sqzhang17 发表于 2021-4-30 10:59
第二题是这个吗？刘巴斯

不一样
刘巴斯里面都是undirected edge, 我的问题里面是directed edge;
刘巴斯里面要求移除之后是一个树，我的问题里面要求移除之后是一个二叉树

AndrewFish

GUIXIANG 发表于 2021-6-5 13:09
跟刘巴吴更像吧？

没错刘巴吴是general的树，我当时的问题是二叉树，所以相当于是简化了的刘巴吴

热带雨林 电面