zoj 3761 Easy billiards 並查集+dfs

生活真是奇妙的東西，這樣的題目居然能被聯想到這樣的算法，只能說智商不夠啊。

這道題目的意思不解釋了，月賽的時候我隊友已經想出來了做法，但是我們最後還是沒A。

題解：

1。首先將所有能連接的球連接起來，然後看這個圖有幾個連通分量，那最後就會剩下幾個球，這個用並查集實現下就好了。

由於xi,yi坐標比較分散所以要用鄰接表進行存儲。

2. 接下來就是輸出方案，本來我們是想考慮點的度的，後來發現實現起來有點困難，實際上只需要按照並查集的唯一的頭，進行深度優先搜索，這樣就形成了一顆深搜樹，

然後再用葉子節點打他的根節點就可以了。這樣一次能打掉所有葉子節點（簡直神奇）。

3.一開始進行2次排序，進行點的連接。

#include
#include
#include
#include
using namespace std;
int e,head[10005],root[10005],vis[10005];
struct node
{
	int x,y;
	int nod,l;
}s[10005],q[10005];

struct lj
{
	int v;
	int next;
}nn[10005];
int cmp1(struct node a,struct node b)
{
	if(a.x==b.x) return a.y