题解 3116: 打击犯罪(black)

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

打击犯罪 逆向思维

摘要:解题思路:逆序列添加进图中当添加到m的时候图中的犯罪团伙数量不超过n/2时说明还可以继续添加否则这个此时的m必须删除 且为最小值注意事项:这个题目要求 求的就是最小的k 因为把k删除后最大……