[二分 前缀优化建图 2-SAT] Codeforces 587D. Duff in Mafia
二分答案对于一个点,最多能删一条相连的边,每一种颜色最多能有一条相连的边,那么把每个点相连的边用前缀优化建图就可以了#include <cstdio>#include <iostream>#include <algorithm>#include <vector>#include <cstring>using namespace std;const int N=1000010;int n,m,