|
|
|
|
|
|
|
Вернуться
| 1 Ладик Артём, 29 января 2009 г. 17:56:42 | |
|
всего вершин 50000? и второй вопрос, сколько может быть у вершины "детей"?
|
|
|
| 2 Лебедев Николай, 28 января 2009 г. 20:24:04 | |
|
В моей задаче их не 150, и не 300, а 50000. Я пользуюсь поиском наименьшего общего предка, но у меня почему-то не проходит по времени.
|
|
|
| 3 Ладик Артём, 28 января 2009 г. 15:35:20 | |
|
даже до 300
|
|
|
| 4 Ладик Артём, 28 января 2009 г. 15:34:38 | |
|
если вершин не много(до 150) то используй Флойда
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
