|
|
|
|
|
|
Вернуться
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 Очень мало тестов, не понятно что требуется в задаче.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |