comld

摘要： 一天天的都学点啥 阅读全文

摘要： 问题描述 给定一张无向图和一个根r，求出一个n-1条边的一张子图，使得从r出发可以到达任意一个点，同时使得所有选择的边权之和最小。 根据最小树形图的定义，这张图的除了根的每一个点都必须有且仅有一个入度。 那么我们可以贪心一点，对于除了根的所有点都找出一条连向它的边且边权最小，称作这个点的代表边，并把 阅读全文