USACO 3.1.1 Agri-Net 解题报告

这题的话，是最小生成树的标准题，但是最小生成树我不记得写了，后来想起来了之后发现这个二叉堆实现很麻烦，就看看标称的二叉堆是怎么实现的，结果标称直接暴力就是，呵呵，感觉有点投机取巧，因为数据小所以这样。 晚点捉摸下二叉堆的实现，先把这题的代码贴上来（暴力搜的） / LANG: C ID: yylogoo1 PROG: agrinet / #include int map[100][100]; int used[100]; int main(void) { int i, j, k, l; int n; int ans = 0, t; freopen("agrinet.in", "r", stdin); freopen("agrinet.out", "w", stdout); scanf("%d", &n); for(i = 0; i