Graph Theory

UVA – 10653 – Bombs! NO they are Mines!!

Problem link আলোচনাঃ আমাকে একটা grid দেয়া হবে। আমাকে grid এর source(S) থেকে destination(D) এ যেতে হবে। কিন্তু grid এর কয়েকটা row এর কয়েকটা column এ একটা করে bomb রাখা…

Continue Reading UVA – 10653 – Bombs! NO they are Mines!!

Spoj – PT07Y – Is it a tree

Problem link আলোচনাঃ আমাকে একটা undirected,unweighted graph দেয়া হবে। Graph টা Tree(বিশেষ ধরনের graph) কিনা সেটা বলতে হবে। তো একটা graph , tree হবে তখনই যখন- 1) edges=nodes-1, অর্থাত graph…

Continue Reading Spoj – PT07Y – Is it a tree