#includeusing namespace std;
int count=0;
int a[100][100]=;
int b[100][100]=;
int n=7;
int m=6;
int v[10]=;
int flag=0;
void dfs(int num)
for(int i=1;i<=7;i++) }}
int main()
a[1][3]=1;a[3][1]=1;a[2][3]=1;a[3][2]=1;a[3][4]=1;a[4][3]=1;a[3][5]=1;a[5][3]=1;a[4][5]=1;a[5][4]=1;a[5][6]=1;a[6][5]=1;
int x=1,y=6;
for(int i1=1;i1<=7;i1++)
for(int j1=1;j1<=7;j1++)
b[i1][j1]=a[i1][j1];
dfs(1);
if(flag==1)
dfs(1);
if(flag==0)
count++;
for(int i1=1;i1<=7;i1++)
for(int j1=1;j1<=7;j1++)
b[i1][j1]=a[i1][j1];
} } }
else
cout《首先這題我就題目給的例子來說，拿到這題改怎麼理解呢
先用dfs演算法看看這個1,6之間是否能連通，如果能連通那麼進行下面操作，如果不能的話返回-1
1.建立鄰接矩陣啊a，這知識是資料結構裡面的，
2.b然後將這個矩陣賦值給另外乙個矩陣，這個矩陣是後面需要的輔助矩陣
3for語句迴圈依次刪除2,3,4,5,7這幾個節點會有什麼影響，
4，刪除2這個節點，然後更新b這個矩陣，表示沒有2這個節點的圖究竟是什麼樣子的，然後繼續dfs（1）；看看能否與6聯通
如果能說明2，不是關鍵點，如果不能說明2是關鍵點，count++，然後還原b矩陣，再次將a的矩陣賦值給b矩陣
接下來重複4，這個步驟
最後輸出count
（裡面有很多資料我猥瑣了方便沒有鍵盤輸入，直接用題目裡面例子來寫）
2017藍橋杯模擬 風險度量（並查集）
x星系的的防衛體系包含 n 個空間站。這 n 個空間站間有 m 條通訊鏈路，構成通訊網。兩個空間站間可能直接通訊，也可能通過其它空間站中轉。對於兩個站點x和y x y 如果能找到乙個站點z，使得 當z被破壞後，x和y無法通訊，則稱z為關於x,y的關鍵站點。顯然，對於給定的兩個站點，關於它們的關鍵點的...
藍橋杯 土地測量
造成高房價的原因有許多，比如土地出讓 既然地價高，土地的面積必須仔細計算。遺憾的是，有些地塊的形狀不規則，比如是如圖 中所示的五邊形。一般需要把它劃分為多個三角形來計算。已知三邊求三角形的面積需要用海倫定理，參見 各條邊長資料如下 ab 52.1 bc 57.2 cd 43.5 de 51.9 ea...
藍橋杯第七屆省賽 風扇模擬系統
冉冰的成長日記001 include include onewire.h unsigned char led 定義數碼管 unsigned char ledbuff 數碼管緩衝區 sbit s7 p3 0 sbit s6 p3 1 sbit s5 p3 2 sbit s4 p3 3 unsigned...