找圈圈 BFS簡單運用

題目位置

題目大意是給乙個無向連通圖，找其中有幾個標準的圈。

所謂標準的圈，就是乙個圈外不能有其他線段和環。那麼其中每個點都只有兩條邊

我的方法是用bfs將連通的一組點放入乙個佇列中，如果這些點都只有兩條邊，那麼這些點形成乙個圈；如果其中有乙個點的邊數！=2，那麼這些點沒有形成圈。

#include #include 

using
namespace
std;
int n,m,head[1000010],zz=0,vis[1000010],edge[1000010],que[1000010
];struct
hahalist[
2000010
];void connect(int u,int
v)int bfs(int
start)
hz++;
}for(int i=1;i<=tz;i++)
return1;
}int
main()
int ans=0
;    
for(int i=1;i<=n;i++)
cout
return0;
}

唐伯虎找秋香 bfs

題目描述 唐伯虎上次點秋香成功，嘚瑟的很，於是秋香為了讓唐伯虎懂得珍惜，決定把自己藏起來。如果天黑之前唐伯虎找不到她，那唐今晚就要睡沙發了！已知秋香把自己藏在乙個nm的迷宮裡，唐伯虎的位置在 1,1 秋香的位置在 n,m 現在離天黑還有t分鐘，唐伯虎每次移動1單位距離需要1分鐘。走過的地方有機關不能...

BFS 小媽媽找蝌蚪

青蛙媽媽最近很不放心把蝌蚪寶寶送到幼兒園，但當她買菜回家時，卻發現可愛的孩子小蝌蚪走丟了。小池塘裡有很多石頭，青蛙家在其中標號為s的石頭上。小蝌蚪會移動k分鐘，每分鐘會出現在任意石頭旁邊，甚至多次出現在一塊石頭旁邊。但k分鐘之後，蝌蚪寶寶就游不動了。青蛙媽媽第0秒從家所在的石頭出發，每分鐘移動一次，...

簡單易懂BFS

廣度優先搜尋，又稱寬度優先搜尋，簡稱bfs bfsbfsbf sbfs bfs從起點開始，優先搜尋離起點最近的點，然後由這個最近的點擴充套件其他稍近的點，這樣一層一層的擴充套件，就像水波擴散一樣。b fs bfsbf s需要借助佇列來實現 根據該思路可以得出乙個簡單的 框架 void bfs 起始點...