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;

}