Nu aveti permisiuni pentru a descarca fisierul grader_test2.in
Inverseaza reviziile

Diferente pentru blog/marble-game intre reviziile #5 si #4

Diferente intre #5 si #6
Diferente intre #3 si #4

Nu exista diferente intre titluri.

Diferente intre continut:

Here's an example: Let A be 0 1 2 1 0 0.
We can reach this state from 3 0 1 0 0 0 applying a move on cup 1, 2 0 1 1 0 0 applying a move on cup 1, 1 0 2 1 0 0 applying a move on cup 1, 0 1 2 1 0 0 applying a move on cup 5 (self edge), 0 1 2 1 0 0 applying a move on cup 6 (self edge)

From (2), (3) the graph is Eulerian, from (1) the graph is also connected. It follows that we have an *Eulerian cycle* that goes through all edges and nodes. Which means we can reach any state from any other state.

From (2), (3) the graph is eulerian, from (1) the graph is also connected. It follows that we have a cycle that goes through all edges and nodes. Which means we can reach any state from any other state.

Thanks *Andrei Dragus* for the neat problem.

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.