最小树形图 Directed-MST - Chu-Liu Algorithm

Problem-POJ 3164 给定n个节点的坐标,m条有向边 以1为根,找最小树形图。 Solution 使用朱刘算法求解。 大致流程: 找除roo...     阅读全文
ajcxsu
ajcxsu 2018年03月13日
40 阅读 | 0 评论