Hi,
I am planning to post all solutions of CSES graph series; while also discussing the necessary theory involved.
Update: I reuploaded the first 12 videos with better audio quality. All audios are good now.
Here is the entire playlist: https://www.youtube.com/watch?v=oglZA8d6rRw&list=PL2S6Mj7iLqEjNVq0e-pZ9rSnpAacHzVm3
Intro part 1: https://www.youtube.com/watch?v=oglZA8d6rRw
Intro part 2: https://www.youtube.com/watch?v=5NOQmseaH6A
CSES 1: Counting Rooms(1192): https://www.youtube.com/watch?v=WUqkIH1gHMM
CSES 2: Labyrinth(1193): https://www.youtube.com/watch?v=s0DnJ0CdNEE
CSES 3: Building Roads: https://www.youtube.com/watch?v=ZuahPX13NR4
CSES 4: Message Route https://www.youtube.com/watch?v=TJolGL0G3O4
CSES 5: Building Teams: https://www.youtube.com/watch?v=MDTq58KLIx0
CSES 6: Round Trip: https://www.youtube.com/watch?v=qYyyj2SRsRc
CSES 7: Monsters: https://www.youtube.com/watch?v=hB59dxdDLII
Theory Time: Heaps Part 1 — Intro to Heaps, Trees, Rooting a Tree, Binary Tree, Complete Binary Tree https://www.youtube.com/watch?v=pc-m_251X6k
Theory Time: Heaps Part 2 — Inserting, Retrieving, Heapfication into Heap https://www.youtube.com/watch?v=LzBJefIvZ80
Theory Time: Heaps Part 3 — Flattening Heap into Vector. Navigating a Flattened Tree https://www.youtube.com/watch?v=HZYeAEaT5j0
CSES 8: Shortest Routes I: https://www.youtube.com/watch?v=ditJWdFqoXk
CSES 9: Shortest Routes II: https://www.youtube.com/watch?v=sdy6qXlB7g8
CSES 10: High Score: https://www.youtube.com/watch?v=2Epc8xZObIc
CSES 11: Flight Discount: https://www.youtube.com/watch?v=GZtZXhir7Wg
CSES 12: Cycle Finding: https://www.youtube.com/watch?v=kZfm68XKC58
CSES 13: Flight Routes: https://www.youtube.com/watch?v=009PBKHXtyA
CSES 14: Round Trip II: https://www.youtube.com/watch?v=kzeAHV2Pw2o
CSES 15: Course Schedule: https://www.youtube.com/watch?v=NLgYD6oFK2E
CSES 16: Longest Flight Route: https://youtu.be/9HMawd5jn9A
CSES 17: Game Routes: https://youtu.be/g_1qUIlpuzg
CSES 18: Investigation: https://youtu.be/Obwl9U6i-6o
CSES 19: Planet Queries I:
Theory Time: Least Common Ancestor by Binary Lifting (More LCA techniques will be covered as we cover more techniques in this series)
CSES 20: Planet Queries II
thanks for contributing, keep it up :)
Thank you very much bro
lol you both are same xD , any guys can see the videos of kartik8800 and this guy video , both voice is exactly same kartik arora youtube channel dardev youtube channel
I would have been really happy if my channel also offered a dedicated learning for graph algorithms/problems. Why would I post them on a seperate Channel with a seperate name haha
P.S. Consider investing in a good pair of headphones xD
https://ideone.com/B3AsVh can anyone check what is wrong with my solution to monsters.
https://ideone.com/sRtFZ3 this is the final solution some are passing some are not please help me
Did you watch the video? I didnt go through your whole code; but are you using multisource BFS?
I actually demonstrated why single source BFS won't work; by submitting bad code first.
https://www.youtube.com/watch?v=Hbi8HbAhNXg
Yes I went through your video and yes I used a multisource bfs.
I tried to skim through your code: Here is what I understood:
You are performing BFS on Player; You are retrieving the FIRST monster; You are propagating this FIRST monster?? (What about the other monsters?) Then you are retrieving FIRST possible position of player. You are BFS propagating it.
oh sorry now I forgot to add the loop :) but my idea was same as your lava example
Okay. Now secure go ahead and secure that AC.
This is really an underrated blog. Your videos are really great for new graph theory learners. Please make more videos.
Really good for newbies to Graph