| 1 Игорь Сидоров, 06 августа 2023 г. 22:30:21 |
| На информатикс решение прокатывает а здесь на 6 тесте TL
|
|
|
| 2 Матус Даниил Дмитриевич, 17 января 2021 г. 17:45:57 |
| народ вот вам подсказка 1)нахождение паросочетания в двудольном графе 2)если граф не двудольный мы всегда можем его продублировать и сделать таковым 3)тл6 это кривые списки смежности 4)алго куна самы простой хотя можно и другие 5)случая на подобии 2 1 А 1 А в тестах нету
|
|
|
| 3 Яндулов Богдан, 14 июля 2020 г. 15:57:42 |
| А чего это задача стоит теперь меньше нло?
|
|
|
| 4 Мисник Андрей Сергеевич, 14 ноября 2019 г. 17:30:14 |
| Насчёт равенства НЛО и этой не соглашусь, из-за трудоёмких проверок, которые я еле-еле запихал за 0.97 можно и дать 8 лишних процентов (хотя наверное я неоптимально проверяю - у меня получилось за n^3, сравнивал строки). В теории можно было заменить на хеши и проверять их, но мне лень было их писать )
|
|
|
| 5 Севидов Артём Алексеевич, 18 июля 2019 г. 15:00:12 |
| то есть наоборот: 2 3 Apple Apple Apple 2 Apple Apple
|
|
|
| 6 Севидов Артём Алексеевич, 18 июля 2019 г. 14:58:41 |
| А Могут компоненты повторятся? Например, если 2 2 Apple Apple 3 Apple Apple Apple,то выводим 1 или 2?
|
|
|
| 7 Некетос, 20 января 2019 г. 15:03:26 |
| Что с 4 тестом?..
|
|
|
| 8 Сапожников Денис Сергеевич, 28 августа 2018 г. 21:52:15 |
| Задача такая же как НЛО, но стоит по неизвестной причине больше
|
|
|
