Any approach to solve this problem. As expected making dfs calls from every vertex results in TLE
Thanks in advance!
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3831 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | gamegame | 3386 |
10 | ksun48 | 3373 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 160 |
5 | -is-this-fft- | 158 |
6 | awoo | 157 |
7 | adamant | 156 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | Dominater069 | 153 |
Any approach to solve this problem. As expected making dfs calls from every vertex results in TLE
Thanks in advance!
Hello Codeforces,
When will the problems for Tech Scouts Online Test Group 2018 held today will be available to practice. The questions were indeed very interesting.
Hello Codeforces!,
We already have a algorithm to find all pairs shortest path in a weighted graph.This solution depends on dynamic programming ideas and hence utilizes one/two 2-D matrices.But I wonder what would be the approach if the number of vertices increased to say 10^4 or maybe as large as 10^6. Thanks in Advance!!
Hello Codeforces community,
I have been trying to improve myself in competitive programming for last 3-4 months,but the progress haven't been so impressive. As I came to know that practice can only help me out,I'm trying constantly to improve.But at a certain point I feel that require some resources which might prove handy and guidinig as well.It will be very helpful if you suggest me some materials to prepare.:-)
Thanks in advance!
Name |
---|