/*
第一行為兩個整數n、e，表示圖頂點數和邊數。
以下e行每行兩個整數，表示一條邊的起點、終點，保證不重複、不失敗。
1≤n≤20，0≤e≤190
*/
#includeusing namespace std;
int graph[20][20];
int vis[20];
int u,v;
//如果當前的節點和其他的未訪問過的節點相鄰，則訪問這個節點，並將其設定為訪問過
void bfs(int current,int n)
//輸出圖
for(int i=0;icout<} //bfs遍歷各個節點
//1.防止一些節點和其他節點不連線，所以要遍歷所有的節點
for(int i = 0;i < n; i++) }
cout
}
leetcode每日一題1047
刪除字串中的所有相鄰重複項 給出由小寫字母組成的字串 s，重複項刪除操作會選擇兩個相鄰且相同的字母，並刪除它們。在 s 上反覆執行重複項刪除操作，直到無法繼續刪除。在完成所有重複項刪除操作後返回最終的字串。答案保證唯一。示例 輸入 abbaca 輸出 ca 解釋 例如，在 abbaca 中，我們可以...
pat程式題java L1 047 裝睡
你永遠叫不醒乙個裝睡的人 但是通過分析乙個人的呼吸頻率和脈搏，你可以發現誰在裝睡！醫生告訴我們，正常人睡眠時的呼吸頻率是每分鐘15 20次，脈搏是每分鐘50 70次。下面給定一系列人的呼吸頻率與脈搏，請你找出他們中間有可能在裝睡的人，即至少一項指標不在正常範圍內的人。輸入格式 輸入在第一行給出乙個正...
演算法題 1047 刪除字串中的所有相鄰重複項
給出由小寫字母組成的字串 s，重複項刪除操作會選擇兩個相鄰且相同的字母，並刪除它們。在 s 上反覆執行重複項刪除操作，直到無法繼續刪除。在完成所有重複項刪除操作後返回最終的字串。答案保證唯一。示例 輸入 abbaca 輸出 ca 解釋 例如，在 abbaca 中，我們可以刪除 bb 由於兩字母相鄰且...