You are to do a problem from a programming competition. For all contest problems your program should read from cin and not open files unless explicitly told otherwise.

Note that this assignment involves a topological sort. For notes on graphs and topological sort see graphs and top.sort .

For each problem you are to decide in advance how many hours you would bill someone to do them. Then you are to keep track of total time taken to solve it. You are to write a handwritten solution first which is to be "perfect". Afterwards compare how the final program differs from the handwritten one.

For each problem you are to calulate the total time = A + B + C, where

  1. A = time to write perfect handwritten version,
  2. B = time to debug this,
  3. C = time taken to read necessary C++ material.

Please include A,B,C in the comments at the beginning of your program.

Your entire program should be in file a2.cc. To have your program marked run the command ~sedgwick/3132/a2/mark Follow the C++ guidelines.