链接：http://poj.org/problem?id=3164
题意：告诉n个点坐标，m条边表示两个点之间有路，从1点开始建立一个有向图最小生成树。
朱刘算法模板题
========================== 分割线之下摘自Sasuke_SCUT的blog==================================================
最 小树形图，就是给...
分类：
Web程序 时间：
2014-08-10 15:41:50
阅读次数：
203
规定根节点，求一颗生成树使得权值最小，但由于是有向图，所以最小生成树算法失效。
查资料后得知此类问题叫做最小树形图。
解决最小树形图问题的朱刘算法，算法核心基于找 最小弧集->找环，消环的思想，来慢慢构造树形图。
所有的灵魂都在这张图上。0.0
#include
#include
#include
#include
#include
#include
using namespace...
分类：
Web程序 时间：
2014-07-20 23:25:42
阅读次数：
308
题目来源：POJ 3164 Command Network
题意：求以1为根的最小树形图 没有输出字符串
思路：直接高朱刘算法 不懂的可以百度 学会了就是直接套模板的事情 其实就是不断消圈而已 不构成圈就有解 无法从根到达其他点就无解
#include
#include
#include
const int maxn = 110;
const int maxm = 500...
分类：
Web程序 时间：
2014-05-24 19:34:36
阅读次数：
325
