tjuacm吧 关注:49贴子:303
  • 6回复贴,共1

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

只看楼主收藏回复

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


IP属地:江苏1楼2013-08-05 18:11回复
    你的问题是指ZL算法最后输出具体的解的情况?


    2楼2013-08-05 18:14
    回复
      2025-11-24 05:15:25
      广告
      不感兴趣
      开通SVIP免广告
      最小树形图肯定是有根的啊,而且只有一个。
      ZL算法是可以知道解的,prev[]数组就是每个节点的父亲,拿prev[i]到i就是一条边。


      3楼2013-08-05 18:17
      收起回复