|
|
|
|
|
|
|
| 1 Тер-Саркисов Богдан Олегович, 27 сентября 2020 г. 9:47:04 |
| Раньше делал решение в лоб за O(n*m + n*n + m*m), а теперь понял, что можно за O(n*m + n + m). Я это к тому, что задача позволяет поднять ограничения до (0 < n,m < 1e5 and n*m < 1e5).
|
|
|
| 2 Матус Даниил Дмитриевич, 21 сентября 2020 г. 18:15:00 |
| у меня ваще 0.03 а так по началу накрутил себя на графы с хешами а потом понял что все намного проще
|
|
|
| 3 Егоров Владимир Тимофеевич, 24 августа 2014 г. 18:27:34 |
Гы, у меня самое быстрое решение.
А почему сложность аж 50% ?
Ведь решение в лоб работает, тут по сути задача на реализацию.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
