hdu-1213
題意: ignatius生日，他覺得朋友們不認識坐一起很尷尬，想把認識的朋友們安排在同一張桌子，問我們這樣需要幾張桌子
dfs題解:用二維陣列標記互相認識的朋友們，相當於求連通塊吧…認識了就互通了，記錄使用dfs的次數，用了幾次dfs就需要幾張桌子。
#include#includeusing namespace std;
#define maxn 1500
int p[maxn][maxn], q[maxn];
int n, m;//n indicates the number of friends, the friends are marked from 1 to n. then m lines follow.
void dfs(int x)
} }}int main()
int sum = 0;
for (int i = 1; i <= n; i++)
}cout << sum << endl;
}}
#include#includeusing namespace std;
int fa[1005];
int n,m;
void init()
int findd(int x)
void unionn(int x,int y)
int main()
for(int i=1;i<=n;i++)
cout<}
return 0;
}
第十次練習
5位運動員參加了10公尺臺跳水比賽，有人讓他們 比賽結果 a選手說 b第二，我第三 b選手說 我第二，e第四 c選手說 我第一，d第二 d選手說 c最後，我第三 e選手說 我第四，a第一 比賽結束後，每位選手都說對了一半，請程式設計確定比賽的名次。include include 查重函式 int c...
第十次作業
linux網路服務 osi七層模型 物理層 傳輸介質，組網 資料鏈路層 mac位址定址，資料成幀，資料檢測，重發apr 網路層 將網路位址轉化為實體地址，網路位址定址，路由 ip協議 傳輸層 提供端對端的資料交換，連線，埠 會話層 提供點對點的連線 表示層 資料格式化 應用層 應用程式，服務 tcp...
第十次作業
1.將以下文法消除左遞迴，分析符號串 i i i e e t t t t f f f e i 解 文法改寫 e te e te t ft t ft f e i first集 first e first e first t first t first f follow集 follow e follow...