HOJ Journey to Tibet(小毛病大问题，下标搞混了，导致很严重的后果)

/*
 * File:   main.cpp
 * Author: 6100300115
 *
 * Created on 2012年2月28日, 下午8:58
 */
#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
const int MAX = 1001;
bool tag[MAX];

struct node {
    int x, y, c;
    vector<int> link;
} Node[MAX];

/*
 * 看明白此题，其实很简单了，他说的一天能走30单位长度，其实是可以在其他的村庄过夜
 * 那么我们就是把距离不大于30的村庄连起来，大于30的断开，那么图就建好了，由于各个点
 * 都有一个权值，那么接下来我们就是找出那个联通图权值和的最小的下标就行了！
 * 一定要学好英语，否则水题变难题。
 */

void init() {
    for (int i = 0; i < MAX; i++) {
        Node[i].link.clear();
    }
}

int dis(node a, node b) {
    return (a.x - b.x)*(a.x - b.x)+(a.y - b.y)*(a.y - b.y);
}

int DFS(int s) {
    tag[s] = true;
    int size = Node[s].link.size();
    int ans = 0;
    for (int i = 0; i < size; i++) {
        int index1 = Node[s].link[i];
        if (tag[index1] != true) {
            ans += DFS(index1);
        }
    }
    return Node[s].c + ans;
}

int main() {
    int n;
    while (scanf("%d", &n) && n) {
        /*初始化*/
        init();
        /*输入*/
        for (int i = 0; i < n; i++) {
            scanf("%d%d%d", &Node[i].x, &Node[i].y, &Node[i].c);
        }

        /*建图*/
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                if (dis(Node[i], Node[j]) <= 900) {
                    Node[i].link.push_back(j);
                    Node[j].link.push_back(i);
                }
            }
        }
        int res = -1;
        int result;
        /*统计*/
        memset(tag, false, sizeof (tag));
        for (int i = 0; i < n; i++) {
            if (tag[i] != true) {
                int temp = DFS(i);
                if (temp > res) {
                    res = temp;
                    result = i + 1;
                }
            }
        }

        printf("%d %d\n", result, res);
    }
    return 0;
}