599 - The Forrest for the Trees

[lbv]

I'm having an issue with my code. It works for the sample input but I get RE when submitting

Try configuring your compiler to show you all possible warnings, as that may help you catch subtle bugs. For example, when I compiled your code, I received:

Code: Select all

p.cpp: In function ‘int main()’:
p.cpp:64:17: warning: format ‘%s’ expects a matching ‘char*’ argument [-Wformat=]
       scanf("%s");
                 ^

If you want to skip that string in scanf (not store it anywhere), you may use the assignment-suppression character (see scanf's documentation for details). For example:

Code: Select all

       scanf("%*s");

Notice that there is also one space too many between "tree(s)" and "and".

[apcastelein]

Thank you very much. I got it accepted now.

[uohzxela]

Just got AC for the problem.

Turns out you don't need to implement cycle-finding for your DFS (DFS with cycle-finding will give WA). Just a simple DFS with coloring will do; a tree will contain colored nodes. Any white node in adjacency list with an empty list is an acorn. Be sure to add edge twice because the graph is undirected.

[uDebug]

Added some input to help with testing / debugging here:

http://www.udebug.com/UVa/599