罪犯

并查集基础 真的很基础 题目描述：Description 某个地区有n(n<=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度唯一由集团内的犯 ......

P1525 [NOIP2010 提高组] 关押罪犯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 种类并查集 #include <bits/stdc++.h> #define debug(a) cout<<#a<<"="<<a<<'\n'; using namespace std ......

P1525 [NOIP2010 提高组] 关押罪犯 法一：二分图 把犯人分配到两个监狱，使得监狱内的怒气值最大最小 分配到两个集合中，考虑二分染色 分析因为答案具有单调性所以可以二分： 判断x是否符合，只需要重建大于x的边，如果不能把它们分到两个集合中（二分染色失败），就往上调（考虑无限大，那么就不 ......

以后推半天性质还是很模糊的话，也尝试尝试直接套算法。。 算法导向！2-SAT！ 强行 2-SAT 的话，我们会有以下约束： 若一个嫌疑人的供词中存在一个假话，他必然是犯人。 若一个嫌疑人的供词中存在一个假话，其它话必然是真的。 若一个嫌疑人不是犯人，他说的所有话一定都是真的。 此时暴力连边图的规模是 ......