2017年3月12日
poj3164(最小树形图&朱刘算法模板)
摘要： 题目链接：http://poj.org/problem?id=3164 题意：第一行为n, m，接下来n行为n个点的二维坐标, 再接下来m行每行输入两个数u, v，表点u到点v是单向可达的，求这个有向图的最小生成树即求最小树形图； 思路: 这是一道最小树形图模板题； 我们可以用朱刘算法来解： 朱刘算 阅读全文
posted @ 2017-03-12 13:01 geloutingyu 阅读(255) 评论(0) 推荐(0) 编辑