POI - Mafia

Author: Benjamin Qi

Table of Contents


Edit on Github

Similar to "POI - Spies." Maximum is easy. For minimum, we want to choose a subset of participants of maximum size such that no participant in the subset shoots at another. This can again be done with a greedy strategy.

1#include <bits/stdc++.h>
2using namespace std;
3
4using ll = long long;
5using ld = long double;
6using db = double;
7using str = string; // yay python!
8
9using pi = pair<int,int>;
10using pl = pair<ll,ll>;

Give Us Feedback on POI - Mafia!

Join the Discussion!

Feel free to voice your thoughts in the comments section.