PTA-L2-020 功夫传人 (25分)

PTA-L2-020 功夫传人 (25分)

传送门

这是一道简单的dfs题目。
这个题目我理解起来有点歧义其实，我不知道那个得道者得到的武功威力是在师父基础上面的N倍还是师父已经将削减的威力传到自己身上之后的威力再翻倍这种。
事实证明是前者。

我们用二维数组把关系存起来，如果某一代的下一代是得道者，我们就把得到者的师父标记一下
用vis[]进行标记。
然后dfs部分，如果vis[]不为0，那么把翻倍的威力累加到ans中。
其余的就是一直递归下去，然后按照平常的威力削减传下去就行。

最后就是注意一下输出，输出不是四舍五入，是直接舍掉，然后舍掉记得转化为long long 类型。

代码部分：

#include <bits/stdc++.h>
#define mst(a, n) memset(a, n, sizeof(a))
using namespace std;
const int N = 1e5 + 10;
const int M = 55;
const int INF = 1e6 + 10;
const double eps = 0.05;
typedef long long ll;

int n;
double z, r;
vector<int> v[N];
int vis[N];
double ans;

void dfs(int x, double now)
{
	if (vis[x])
	{
		ans += now * v[x][0];
		return ;
	}
	int n = v[x].size();
	for (int i = 0; i < n; i++)
	{
		int t = v[x][i];
		dfs(v[x][i], now * 0.01 * (100 - r));
	}
}

int main()
{
	cin >> n >> z >> r;
	for (int i = 0; i < n; i++)
	{
		int t;
		int m;
		scanf ("%d", &m);
		if (!m)
		{
			scanf ("%d", &t);
			vis[i] = 1;
			v[i].push_back(t);
		}
		while (m--)
		{
			scanf ("%d", &t);
			v[i].push_back(t);
		}
	}
	dfs(0, z);
	cout << (ll)(ans) << endl;
	return 0;
}