siegel@svax.cs.cornell.edu (Alexander Siegel) (04/08/88)
It doesn't matter if N is the number of vertecies or edges. A little thought
will reveal this. You are given LOG work tape Turing machine style. The soln
has to respect the direction of the paths.
--
Alex Siegel
(607)255-1165 (Low Bandwidth Audio)
4161 Upson Hall, Cornell University, Ithaca NY 14853 (Hard Copy)
siegel@svax.cs.cornell.edu (ARPAnet)
siegel@CRNLCS (BITNET)
{uw-beaver,ihnp4,decvax,vax135}!cornell!siegel (UUCP)