Discussion @ 1077. Travelling Tours @ Timus Online Judge

StarForever I know the agorithm, but who can prove it? [5] // Problem 1077. Travelling Tours 11 Jan 2007 06:49

let N be the node num of the graph.
so why the maximum cycle number is M-N+1?
where M is the edge num.

please...

StarForever Re: I know the agorithm, but who can prove it? [3] // Problem 1077. Travelling Tours 11 Jan 2007 08:09

o, sorry, I made a mistake...

Archit Re: I know the agorithm, but who can prove it? [2] // Problem 1077. Travelling Tours 11 Jan 2007 11:30

is ur problem solved

Vedernikoff Sergey Re: I know the agorithm, but who can prove it? [1] // Problem 1077. Travelling Tours 11 Jan 2007 14:59

The correct formula is M-N+K, where K is the number of connected components of given graph. Why is not the question, if you know algo of building all these cycles...

Chmel_Tolstiy Re: I know the agorithm, but who can prove it? // Problem 1077. Travelling Tours 15 Apr 2008 00:38

Great hint. Thanks.

Tom Re: I know the agorithm, but who can prove it? // Problem 1077. Travelling Tours 13 Oct 2022 14:57

Edited by author 13.10.2022 15:00

Edited by author 13.10.2022 15:00

Discussion of Problem 1077. Travelling Tours