随笔分类 -  图论—最小树形图

poj 3164 Command Network
摘要：Command Network POJ - 3164 题目大意：给出一个有向图，给出n个顶点的坐标，以及每条边连接的顶点，指定一个起点，找到一个方案，使得从这个点到其他所有点的路径的权值和最小，求最小权值 阅读全文
posted @ 2017-12-26 19:09 Echo宝贝儿 阅读(169) 评论(0) 推荐(0)