Discussion @ 1320. Graph Decomposition @ Timus Online Judge

Simple graph? No loop?!?!

Posted by Zhou Yuan 15 Apr 2004 12:14

Re: Simple graph? No loop?!?!

Posted by A. Mironenko 16 Apr 2004 15:34

Simple means not directed.
Loop means edge from vertex to the same vertex - this graph doesn't have loops. It can have cycles.

Re: Simple graph? No loop?!?!

Posted by 黄源河 18 Apr 2004 09:14

Loop<>Circle???

Re: Simple graph? No loop?!?!

Posted by A. Mironenko 18 Apr 2004 11:38

Loop means lines like "1 1" in input.
Multiple edges means lines like
"1 2
1 2
2 1"
in input. Theese are the only restrictions on input.

Discussion of Problem 1320. Graph Decomposition