Can someone help me as to why I am getting a memory limit exceeded result in problem F of last contest question:https://codeforces.net/contest/1675/problem/F my solution:https://codeforces.net/contest/1675/submission/156068401
# | User | Rating |
---|---|---|
1 | tourist | 3985 |
2 | jiangly | 3814 |
3 | jqdai0815 | 3682 |
4 | Benq | 3529 |
5 | orzdevinwang | 3526 |
6 | ksun48 | 3517 |
7 | Radewoosh | 3410 |
8 | hos.lyric | 3399 |
9 | ecnerwala | 3392 |
9 | Um_nik | 3392 |
# | User | Contrib. |
---|---|---|
1 | cry | 169 |
2 | maomao90 | 162 |
2 | Um_nik | 162 |
4 | atcoder_official | 161 |
5 | djm03178 | 158 |
6 | -is-this-fft- | 157 |
7 | adamant | 155 |
8 | awoo | 154 |
8 | Dominater069 | 154 |
10 | luogu_official | 151 |
Can someone help me as to why I am getting a memory limit exceeded result in problem F of last contest question:https://codeforces.net/contest/1675/problem/F my solution:https://codeforces.net/contest/1675/submission/156068401
Name |
---|
You're copying the temp and adj vectors many times during the dfs, that'll get you MLE
A small note for you:
These type of questions can be asked in the tutorial blog of that contest. Creating a new blog to ask about simple problems with your solution is disturbing for the community as all the posts appear in the homepage as long as it's active.
Don't take it personally. Thanks.