【最小树形图】: 就是给有向带权图中指定一个特殊的点root,求一棵以root为根的有向生成树T,并且T中所有边的总权值最小。 最小树形图必须有一个根,而且选择不同的点作为根,也是不一样的结果。 最小树形图必须包含图中的每一个节点,并且均可通过有向边到达根节点root 最小树形图的第一个算法是 1965年...
题目链接:http://poj.org/problem?id=2513 Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions:40949 Accepted: 10611 Des