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

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

取消只看楼主收藏回复

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


IP属地:江苏1楼2013-08-05 18:11回复