中文題意。
開始t了一發。後來發現了剪枝。
那就是如果再dfs的過程中發現了以前搜尋的點，並且這個點不是當前搜尋點的父親節點，那麼必然已經成環，並且大小至少為4
並查集沒怎麼看懂。補
#include
#include
#include
#include
/**/
const
int maxn=51;
int m,n;
int fx[4][2]=,,,};
bool vis[maxn][maxn];
char k[maxn][maxn];
bool flag;
char col;
int unix;
int uniy;
void dfs(int i,int j,int sum,int fax,int fay)
for(int ii=0;ii<4;ii++)
}if(!vis[x][y]&&k[x][y]==col)
}}int main()
}flag=false;
for(int i=1;i<=m&&!flag;i++)
}if(flag)
puts("yes");
else
puts("no");
}return
0;}
51nod1416兩點（dfs或並查集）
福克斯在玩一款手機解迷遊戲，這個遊戲叫做 兩點 基礎級別的時候是在乙個n m單元上玩的。像這樣 每乙個單元有包含乙個有色點。我們將用不同的大寫字母來表示不同的顏色。這個遊戲的關鍵是要找出乙個包含同一顏色的環。看上圖中4個藍點，形成了乙個環。一般的，我們將乙個序列 d 1,d2,d k 看成乙個環，當...
51nod 1191 貪心 並查集
首先不得不承認這題寫殘疾了，本來是優先佇列隨便搞一下就過了 確保彈出來的箭能殺死兔子 這裡貼一下當時另一種貪心思想寫的，運用了並查集，對於箭貪心，每次殺能殺死的最大的兔子之後得到解，這裡要用並查集動態維護一下x的箭殺什麼兔子，亂搞一氣也算過了。include include include incl...
51Nod 1535深海探險（並查集，好題）
很久很久以前的一天，一位美男子來到海邊，海上狂風大作。美男子希望在海中找到美人魚，但是很不幸他只找到了章魚怪。然而，在世界的另一端，人們正在積極的收集怪物的行為資訊，以便研製出強大的 來對付章魚怪。由於 的多發，以及惡劣的天氣，使得我們的衛星不能很好的定位怪物，從而不能很好的命中目標。第一次射擊的分...