问个朱刘算法的问题.....【tjuacm吧】_百度贴吧

09月07日漏签0天

tjuacm吧关注：49贴子：303

6回复贴，共1页

<返回tjuacm吧

问个朱刘算法的问题.....

只看楼主收藏回复

对于不定根的有向图最小生成树，要找到真实根的话只要记录最后被选中的起点是虚拟根的那条边的终点就好了。但是如果需要把所有被选中的边输出的话该怎么解决呢。。。虽然还没见过这么恶心的题目。。。

送TA礼物

IP属地:江苏

1楼2013-08-05 18:11回复

你的问题是指ZL算法最后输出具体的解的情况？

2楼2013-08-05 18:14

不感兴趣

开通SVIP免广告

最小树形图肯定是有根的啊，而且只有一个。
ZL算法是可以知道解的，prev[]数组就是每个节点的父亲，拿prev[i]到i就是一条边。

3楼2013-08-05 18:17

收起回复

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

贴吧热议榜

6回复贴，共1页

<返回tjuacm吧

发表回复

发贴请遵守贴吧协议及“七条底线”贴吧投诉

内容:

使用签名档查看全部

发表

保存至快速回贴