- 博客(7)
- 收藏
- 关注
原创 c++ 打击犯罪 70分代码求助
某个地区有n(n<=1000) 个犯罪团伙,当地警方按照他们的危险程度由高到低给他们编号为1−n,他们有些团伙之间有直接联系,但是任意两个团伙都可以通过直接或间接的方式联系,这样这里就形成了一个庞大的犯罪集团。犯罪集团的危险程度唯一由集团内的犯罪团伙数量确定,而与单个犯罪团伙的危险程度无关(该犯罪集团的危险程度为 n)。现在当地警方希望花尽量少的时间(即打击掉尽量少的团伙),使得庞大的犯罪集团分离成若干个较小的集团,并且他们中最大的一个的危险程度不超过 n/2。一个正整数,为 k 的最小值。
2024-03-04 13:52:51 128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人