网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
tjuacm吧 关注：49贴子：303
  • 6回复贴，共1页

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

只看楼主收藏回复

对于不定根的有向图最小生成树，要找到真实根的话只要记录最后被选中的 起点是虚拟根的那条边的终点就好了。但是如果需要把所有被选中的边输出的话该怎么解决呢。。。虽然还没见过这么恶心的题目。。。
IP属地:江苏1楼2013-08-05 18:11回复
    你的问题是指ZL算法最后输出具体的解的情况？
    2楼2013-08-05 18:14
    回复
      2026-04-11 10:26:59
      广告
      不感兴趣
      开通SVIP免广告
      最小树形图肯定是有根的啊，而且只有一个。
      ZL算法是可以知道解的，prev[]数组就是每个节点的父亲，拿prev[i]到i就是一条边。
      3楼2013-08-05 18:17
      收起回复

        扫二维码下载贴吧客户端

        下载贴吧APP
        看高清直播、视频！
        • 6回复贴，共1页
        发表回复
        发贴请遵守贴吧协议及“七条底线”贴吧投诉
        内  容:
          查看全部
        发 表
        保存至快速回贴

        发布成功
        去贴吧APP订阅抽奖结果通知
        扫码进入贴吧APP
        ···········
        开奖后第一时间站内信通知
        ···········
        中奖结果全员公示