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.
Really good for newbies to Graph
thanks!It's really helpful!