找圈圈 BFS簡單運用

2022-06-29 16:03:11 字數 618 閱讀 9572

題目位置

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

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

我的方法是用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 起始點...