Cod sursa(job #468947)

Utilizator borsoszalanBorsos Zalan borsoszalan Data 5 iulie 2010 14:57:31
Problema Text Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.25 kb
Raporteaza aceasta sursa 
void dfs(int nod)
{
	int i, temp = 0;
	viz[nod] = 1;
	for(i = 0; i < v[nod].size(); ++i)
	{
		if(!viz[v[nod][i]])
		{
			dfs(v[nod][i]);
			if(c[v[nod][i]] > 0)
				temp += c[v[nod][i]];
		}
	}
	c[nod] = a[nod] + temp;
	if(sol < c[nod])
		sol = c[nod];
}