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

标签：blog   http   ar   2014   art   代码   log   sp   

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

分析：

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

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

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

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

Topcoder SRM 630 (500 floyed 暴力 _builtin_popcount()),布布扣,bubuko.com

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

标签：blog   http   ar   2014   art   代码   log   sp   

原文地址：http://www.cnblogs.com/bfshm/p/3928994.html