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

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