|
|
|
|
|
|
|
Вернуться
| 1 Базальт П, 15 июля 2020 г. 20:40:36 | |
|
Вершина это точка, если в нее ведут два ребра, пересекаются ли линии, которым принадлежат данные ребра?
|
|
|
| 2 Вадим Зинов, 13 июля 2020 г. 18:34:32 | |
|
Сама вершина за реборо не считается.
|
|
|
| 3 Базальт П, 12 июля 2020 г. 22:36:36 | |
|
В каком месте оно корректное? Тебе русским языком в условии пишут непересекающихся линий, ты строишь в графе ребра. Каждая вершина и есть точко пересечения.
|
|
|
| 4 Вадим Зинов, 12 июля 2020 г. 17:09:20 | |
Тестов мало, но условие абсолютно корректное, и как не странно - достаточное.
вот пару тестов (в том числе и неприятных)
(1 0 -> No) (1 1 -> No) (1 2 -> No)
(2 0 -> Yes) (2 1 -> No) (2 2 -> No)
(3 0 -> Yes) (3 1 -> Yes) (3 2 -> No)
(4 0 -> Yes) (4 3 -> Yes) (4 4 -> No)
(5 0 -> Yes) (5 6 -> Yes) (5 7 -> No)
Надеюсь, вам поможет.
|
|
|
| 5 Базальт П, 10 июля 2020 г. 2:02:29 | |
|
В условии написано: M непересекающихся линий, но задача про число ребер в двудольном графе, так?
|
|
|
| 6 Базальт П, 10 июля 2020 г. 1:23:19 | |
https://acmp.ru/index.asp?main=task&id_task=837
Очень мало тестов, не понятно что требуется в задаче.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
