From d1d17bd45021b76d67f109cab54bd1382c96a2d2 Mon Sep 17 00:00:00 2001 From: Anthony Wang Date: Wed, 16 Mar 2022 16:10:49 -0500 Subject: 1650G --- codeforces.md | 2 ++ 1 file changed, 2 insertions(+) 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 -- cgit v1.2.3-70-g09d2