P2903 [USACO08MAR]The Loathesome Hay Baler S

知识点：深度优先搜索

这个题最大的坑点就是数据范围，我直接来一个1005，然后就错了，然后这道题不是那么的难，机器中除了驱动齿轮以外的所有齿轮都被另外某个齿轮带动，并且不会出现2个不同的齿轮带动同一个齿轮的情况，前面这句话就表明了，起点和终点就是在一个树形图上面，我们直接对这个图这个连通块进行深度优先遍历就可以了，当然广度优先也可以，但是两个都可以的话书上建议使用深度优先搜索，因为代码短，对了，题目里面的数据要使用浮点型，这也算一个小小的坑点把，

#include <bits/stdc++.h>

using namespace std;

const int N = 1050;

struct node {
	double x, y, r;
} a[N];

int n, End;
double xe, ye;
int tot, ver[N * N], nxt[N * N], head[N], vis[N];

double calc(double x) { return x * x; }

void add(int x, int y) {
	ver[++tot] = y;
	nxt[tot] = head[x]; head[x] = tot;
}

void dfs(int x, double sum, double cur) {
	vis[x] = 1;
	if (x == End) cout << (int) sum;
	for (int i = head[x]; i; i = nxt[i]) {
		int y = ver[i];
		if (vis[y]) continue;
		dfs(y, sum + a[x].r * cur / a[y].r, a[x].r * cur /