…

正题 大意 有n个犯罪团伙，他们之间可以相互联系，按照1到n的顺序打击，求最少打击多少个犯罪团伙可以使多个犯罪团伙组成的已经无法与外联系的团伙最大的那个不超过n/2。 解题思路 先储存每条连接的路径，然后从n枚举到1，连…