摘要：
大佬题解 感觉分层图的做法太nb了吧，每次向下连边更新权值，我确实没什么补充的了，还是看大佬的吧。 #include <bits/stdc++.h> using namespace std; #define ll long long const int N=1e7+10; int n,m; int 阅读全文
摘要：
根据题意可知，如果第 \(i\) 只生物是天使那么 \(a_i\) 生物就是恶魔，如果第 \(i\) 只生物是恶魔那么 \(a_i\) 生物就是天使，这时我们就发现这与二分图染色法相同，关于二分图染色法可以看这里。 样例一如下图： 因为这题要求出恶魔数量最多的方案，所以每次选择颜色最多的那个颜色加到 阅读全文