Обсуждение @ 1982. План электрификации @ Timus Online Judge

Amil Khare Explanation of the problem Statement & Hint needed [9] // Задача 1982. План электрификации 21 сен 2017 06:21

Hello,
I didn't understand the problem statement correctly. Do cities having power stations need to be connected to each other? The solution can be also having more than 1 connected components( Graphs ), right?

Edited by author 21.09.2017 09:28

Edited by author 21.09.2017 09:32

Mahilewets Nikita [BSUIR] Re: Explanation of the problem Statement [1] // Задача 1982. План электрификации 21 сен 2017 09:25

Questions you are asking are not about the statement
Questions you are asking are about the solution

Amil Khare Re: Explanation of the problem Statement // Задача 1982. План электрификации 21 сен 2017 09:27

Oh sorry, my bad!
However can you please help me ?
I will change the topic of the comment.

Mahilewets Nikita [BSUIR] Re: Explanation of the problem Statement [6] // Задача 1982. План электрификации 21 сен 2017 09:27

The first question is maybe OK.
It is about the statement.
So there is "k cities have stations, the other cities need to be connected..."

Mahilewets Nikita [BSUIR] Re: Explanation of the problem Statement [1] // Задача 1982. План электрификации 21 сен 2017 09:28

So we need to connect the other n-k cities

Amil Khare Re: Explanation of the problem Statement // Задача 1982. План электрификации 21 сен 2017 09:29

Oh, got it !
Thanks a lot :)

Mahilewets Nikita [BSUIR] Re: Explanation of the problem Statement [3] // Задача 1982. План электрификации 21 сен 2017 09:29

And second question is really about the solution

To understand it pay your attention to fact
That there is NO INFORMATION ABOUT ANY GRAPHS in the statement

Amil Khare Re: Explanation of the problem Statement [2] // Задача 1982. План электрификации 21 сен 2017 09:30

No information about Graphs, you mean that whether it's directed or undirected?

Mahilewets Nikita [BSUIR] Re: Explanation of the problem Statement [1] // Задача 1982. План электрификации 22 сен 2017 09:00

Statement doesn't contain the word "graph"
So the graph is just a mathematical model used for solving such kind of problems
not something from statement
Also remember that it is ACM ICPC tradition to write informal statements
Statements which need to be formalized

Amil Khare Re: Explanation of the problem Statement // Задача 1982. План электрификации 27 сен 2017 17:26

Thanks a lot for helping me ! :)

Обсуждение задачи 1982. План электрификации