shawonruet

Home / bfs

Showing posts with label bfs. Show all posts

LightOj 1009 Back to Underworld

Hints : Bipartite Approach. Just use two colors to mark Vampires and Lycans. Then find who are maximum . As graph may be disconnected...

ব্রেডথ ফার্স্ট সার্চ (বিএফএস) (Breadth First Search [BFS]) ব্রেডথ ফার্স্ট সার্চ (বিএফএস) হল গ্রাফ ট্রাভার্সাল এর একটি পদ্ধতি। গ্রাফ ...

Hints : It's a Bipartite Checking problem but there are some tricky cases. Some Nodes May be disconnected, so it's important ...

#include <bits/stdc++.h> using namespace std; vector<int>edges[1000]; queue<int>q; int color[1000],visited[10...

#include <bits/stdc++.h> using namespace std; vector<int>edges[1000]; queue<int>q; int color[1000],visited[...