All about problems in Volume 124. If there is a thread about your problem, please use it. If not, create one with its number in the subject.
Moderator: Board moderators
- New poster
- Posts: 1
- Joined: Sat Jan 03, 2015 12:59 am
What type of problem is it?
BFS or other....
I'm not so clear about this problem statement.
- Posts: 5947
- Joined: Thu Sep 01, 2011 9:09 am
- Location: San Jose, CA, USA
You can solve it using DFS. The graph is a forest.
For each tree, find the number of nodes and the diameter.
Check input and AC output for thousands of problems on uDebug