uva11183专题

kuangbin专题八 UVA11183 Teen Girl Squad(最小树形图)

题意: 给你N个点,编号为0到N-1,M条边的信息,边为单向边,问联通所有点的最小代价是多少。 题解: 最小树形图模板上,上代码就行了。 #include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define INF 0x3f3f3f3fconst int MAXN=1000+7;str