Hints : Bipartite Approach. Just use two colors to mark Vampires and Lycans. Then find who are maximum . As graph may be disconnected...
Read More
Showing posts with label bfs. Show all posts
Showing posts with label bfs. Show all posts
BFS Algorithm in Bangla (ব্রেডথ ফার্স্ট সার্চ বিএফএস)
ব্রেডথ ফার্স্ট সার্চ (বিএফএস) (Breadth First Search [BFS]) ব্রেডথ ফার্স্ট সার্চ (বিএফএস) হল গ্রাফ ট্রাভার্সাল এর একটি পদ্ধতি। গ্রাফ ...
Read More
UVA 11080 Place the Guards
Hints : It's a Bipartite Checking problem but there are some tricky cases. Some Nodes May be disconnected, so it's important ...
Read More
UVA 11396 Claw Decomposition
#include <bits/stdc++.h> using namespace std; vector<int>edges[1000]; queue<int>q; int color[1000],visited[10...
Read More
UVA 10004 Bicoloring
#include <bits/stdc++.h> using namespace std; vector<int>edges[1000]; queue<int>q; int color[1000],visited[...
Read More
Subscribe to:
Posts
(
Atom
)