Task10 SCCs, Ефимов

[GoogleCodeExporter]

/efimov_andrey/task10_Components

Original issue reported on code.google.com by ae.insomniac on 19 May 2013 at 11:56

[GoogleCodeExporter]

Запускаю Ваше решение на входных данных из 
svn. Получаю ответ:
Component of 1: 1 2 3 4 6 7 8 11 13 15 17 18 20 
Component of 5: 5 10 19 
Component of 9: 9 
Component of 12: 12 16 
Component of 14: 14 

Ответ неверный. Решение не принято.

Original comment by aivyu...@gmail.com on 19 May 2013 at 3:28

• Changed state: Wrong-or-Errors

[GoogleCodeExporter]

Я проделал вручную с данным графом, ответ 
сходится
если есть какой-то конкретный момент, 
дайте, я пересмотрю

Original comment by ae.insomniac on 19 May 2013 at 4:59

• Changed state: Fixed

[GoogleCodeExporter]

Возьмем, например компоненту (5, 10, 19) Вашего 
решения.
Вершина 5 не может входить ни в какую 
компоненту связности, т.к. в нее не входит 
ни одно ребро.

Original comment by aivyu...@gmail.com on 19 May 2013 at 7:14

• Changed state: Wrong-or-Errors

[GoogleCodeExporter]

Изменил программу и свои представления о 
компонентах связности.
Secondary: несвязаныне ни с чем считаются 
единственными в своей или не 
принадлежащими ничему?

Original comment by ae.insomniac on 19 May 2013 at 9:42

• Changed state: Fixed

[GoogleCodeExporter]

вопрос меняет одну константу, но FOR JUSTICE

Original comment by ae.insomniac on 19 May 2013 at 9:45

[GoogleCodeExporter]

По определению "сильно связная компонента" 
- это такое подмножество вершин графа, что 
между каждой парой вершин (u,v) из этого 
подмножества, существует путь из u в v и 
обратно.

Несвязанная ни с чем вершина представляет 
собой сильно связную компоненту, состоящую 
из одной вершины, т.к. формально существует 
путь из u в u и обратно.

Original comment by aivyu...@gmail.com on 19 May 2013 at 10:02

[GoogleCodeExporter]

Решение принято.

Минус 60%

Original comment by aivyu...@gmail.com on 26 May 2013 at 12:33

• Changed state: Done