摘要：
转自：http://blog.csdn.net/lonelycatcher/article/details/7973046/ 在二维平面上的n个点中，如何快速的找出最近的一对点，就是最近点对问题。 一种简单的想法是暴力枚举每两个点，记录最小距离，显然，时间复杂度为O(n^2)。 在这里介绍一种时间复 阅读全文
摘要：
/* 删除所有度小于2的节点，求剩余联通快大小 把要删除的点压入队列，删除与他的所有连边，如果删除该边后，与该点相连的点度小于2，那么把那个点压人队列 最后并查集/dfs/bfs之类的判断联通块大小就好了*/#include using namespace std; const int maxn=1e4+5; typedef long long ll; vector g[maxn];//边... 阅读全文