diff options
author | Anthony Wang | 2022-03-16 16:10:49 -0500 |
---|---|---|
committer | Anthony Wang | 2022-03-16 16:10:49 -0500 |
commit | d1d17bd45021b76d67f109cab54bd1382c96a2d2 (patch) | |
tree | a4a620588e0bb5e4eb8385f23377c7ab187d523c | |
parent | 4e89bd61cd1626bfcb9df10f98afd9040516a1b5 (diff) |
1650G
-rw-r--r-- | codeforces.md | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/codeforces.md b/codeforces.md index c948ae8..c093488 100644 --- a/codeforces.md +++ b/codeforces.md @@ -547,3 +547,5 @@ - ~~1641C: Optimize a slow solution using a set so every person is only processed once~~ - 1632D: Wow at least I can still solve 2000 rating problems, since it's this difficulty, you can assume it has a reasonably easy and greedy solution, and then some binary search or two pointers to speed things up + +- 1650G: Mostly BFS but the overcounting is very tricky to avoid, but you can think about what the longer paths look like to find a way to only count them once, basically when they diverge from the short paths |