建圖，dfs
每個燈可以亮或者不亮，列舉2^7
#include
using
namespace std;
const
int n=8;
int map[n]
[n],fa[n]
,vis[n]
,ans;
intgetfa
(int i)
//尋找根節點
void
dfs(
int k)
}int cnt=0;
for(
int i=
1;i<=
7;i++
)//有幾個根節點說明有幾個集合
if(fa[i]
==i&&vis[i]
)//亮著的燈的集合數
cnt++;if
(cnt==1)
//都連通的話，只有乙個集合
ans++
;return;}
vis[k]=1
;//k燈亮 dfs中k+1亮和滅
dfs(k+1)
; vis[k]=0
;//k燈滅
dfs(k+1)
;}intmain()
藍橋杯 七段碼 並查集
今天學到了乙個新的演算法 並查集 不得不說 太好用惹！嗷！所以先來復盤一下並查集的思路 我在網上找了乙個很生動的解釋，講的非常好，又能聽懂知識點，又能記得牢，附上原博連線 這是個鏈結 他是以武林為例講的並查集，並查集的作用呢，就是看乙個圖里的連通分支有幾個，如果是乙個，就代表連通圖 如果是兩個，就要...
藍橋杯 七段碼
小藍要用七段碼數碼管來表示一種特殊的文字。上圖給出了七段碼數碼管的乙個圖示，數碼管中一共有 7 段可以發光的二極體，分別標記為 a,b,c,d,e,f,g。小藍要選擇一部分二極體 至少要有乙個 發光來表達字元。在設計字元的表達時，要求所有發光的二極體是連成一片的。例如 b 發光，其他二極體不發光可以...
藍橋杯 七段碼
題目描述 小藍要用七段碼數碼管來表示一種特殊的文字。上圖給出了七段碼數碼管的乙個圖示，數碼管中一共有 7 段可以發光的二 極管，分別標記為 a,b,c,d,e,f,g。小藍要選擇一部分二極體 至少要有乙個 發光來表達字元。在設計字元 的表達時，要求所有發光的二極體是連成一片的。例如 b 發光，其他二...