ব্লক ৪ — Graphs · দিন ০৭৮–০৯১ · cycle · topological sort · union find · bipartite · Dijkstra · MST · hard BFS
রিমোটে শুধু BFS/DFS-এর ভিত্তি ছিল। এখানে বাকি সব: directed cycle, topo sort, union find, bipartite, Dijkstra, Bellman-Ford ধাঁচ, MST, আর implicit graph-এর hard BFS (Word Ladder, Bus Routes)।
graph প্রশ্নের অর্ধেক কাজ হলো graph-টা দেখতে পাওয়া — শব্দ কি নোড, রুট কি নোড? কোডের আগে কাগজে নোড আর edge। 🧠 (The power of senses · Trunk based knowledge)
Course Schedule
এই দিনের কাজ · মোট ৫৫′০/২ (০%)
- DSA ৮১/১১০ — Course Schedule (LC 207 · ৮.২ Cycle Detection) — তিন-রঙা DFS; adjacency list আগে কাগজে
নোট · ফাঁকা
- কেন দুই রঙ (visited) যথেষ্ট নয় — counterexample১০′
দিন শেষে — নিজেকে যাচাই
counterexample?
উত্তরের আগে উপরের কাজ না দেখে মনে করুন এই দিনে কী কী করেছেন। 🧠 Test yourself