poj 3164 Command Network【最小树形图】
题目大意:求最小树形图的总权值。即以固定根为起点,沿给定有向边,可以访问到所有的点,并使所构成的边权值之和最小,求这个最小总权值。
分析:朱刘算法。
^_^#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
const int INF=0x3f3f3f3f;
con
原创
2016-10-13 19:04:53 ·
436 阅读 ·
0 评论