首页 > 代码库 > Topcoder SRM 630 (500 floyed 暴力 _builtin_popcount())

Topcoder SRM 630 (500 floyed 暴力 _builtin_popcount())

题意:给n个点,保证图联通,给点相连的距离,求一个最多的点,这些点之间的距离都是相同的。

分析:

下面的代码是我们房间第一的大神的,写的很简洁,我的思路和他的一样,但是我不知道错哪了。

思路是暴力枚举,最多有10个点,先用floyed计算出每两点之间的距离,然后用位运算暴力枚举,

枚举每个点是否加入进去,并用set把每个加入进去的点之间的距离加进去,如果距离唯一,说明点之间所有的距离相同,

然后用_builtin_popcount()计算二进制中多少个1 ,即表示加入了多少个点,求最大。