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 ·
396 阅读 ·
0 评论