|
|
|
|
|
|
|
| 1 Севидов Артём Алексеевич, 22 августа 2021 г. 21:09:04 |
| O((n*m)^2) - 0.03 сек ...Как??Там же при больших m,n около 100 млн выходит
|
|
|
| 2 Матус Даниил Дмитриевич, 04 января 2021 г. 2:16:30 |
| что я могу сказать 1)- построить остовное дерево 2)- найти максимальное паросочетание 3)- легко видеть что граф двудольный 4)- пол дня угроблено , но я получил неимоверный кайф от одного единственного зелёного слова 5)- вот ради таких моментов я и решаю такие задачи
|
|
|
| 3 Яндулов Богдан, 20 августа 2019 г. 11:29:46 |
| Хорошо бы)
|
|
|
| 4 Чернышов Андрей Максимович, 03 декабря 2018 г. 21:49:49 |
| Забавно, что в задаче ограничения на n и m заявлены как до 100, но по факту не превышают 20. Проверил зацикливанием while (true), если n > 20 || m > 20. Скорее всего, тут можно затолкать что-нибудь совсем неоптимальное. Хорошо бы сделать тесты посильнее :)
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
