Tree Problem, is it solvable?

Revision en1, by SleepingThread, 2022-05-05 04:15:10

Hello everyone! I was solving a problem, but thinking in the wrong way, but I came up with this problem :

Given a 0-1 weighted tree that contains $$$N$$$ nodes $$$N <= 10^5$$$.

The value of a path is the sum of weights on this path.

For each node, find the number of simple paths which passes this node and have an odd value.

Have a good day!

Tags trees, problem, question

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English SleepingThread 2022-05-05 04:15:10 381 Initial revision (published)