題意： 蜘蛛女皇-伊莉絲有很多個小蜘蛛，如果小蜘蛛沒有共同的興趣愛好的話就會內訌，為了讓小蜘蛛們不內鬨，伊莉絲能夠花費1點體力讓乙個小蜘蛛培養乙個興趣。求最少花費的體力是多少？
分析：因為涉及到集合，所以就想到了並查集，給每乙個興趣編號，每個小蜘蛛也有乙個編號，暴力列舉每乙個小蜘蛛的興趣愛好，如果有其他的蜘蛛和這個蜘蛛有共同的興趣愛好，那麼就把這兩個蜘蛛合併到乙個集合裡面去，那麼最後的答案就是，所有集合個數-1
這已經算是最暴力的解法了o(n^4)，但是如果用set在查詢相同興趣的地方優化一下，能夠將複雜度降到o(n^3)
可能是資料
水了，就讓我水過去了
有個要注意的地方就是興趣可能為0
#pragma comprint(linker, "/stack:1024000000,1024000000")#includeview code#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll __int64
#define fin freopen("in.txt","r",stdin)
const
int maxn=100+5
;using
namespace
std;
mapmat;
vector
g[maxn];
char str[20+5
];int
p[maxn];
int findfa(int
x)int
main()
}if(cnt==n) //
如果全為0,則每個小蜘蛛都要學習
for(int i=1;i<=n;i++)}}
}}
}int ans=0
;
for(int i=1;i<=n;i++)
printf(
"%d\n
",ans-1
); }
return0;
}
14 5繼承與組合
程式的版權和版本宣告部分 檔名稱 a.cpp 作 者 孔雲 完成日期 2014年5月29日 版 本 號 v1.0 輸入描述 num,name,year,month,day 和修改後的year,month,day 問題描述 1 birthdate 生日類 含有 year,month,day 等資料成員...
1 4 5 收集trace日誌
trace日誌有助於發現故障的詳細資訊，確認問題原因 影響範圍 故障現象。前提條件 alert日誌提及到的一些trace日誌和incident trace檔案，要一併收集。操作步驟 步驟 1 以oracle使用者登入。步驟 2 根據alert日誌中提示所涉及的trace日誌檔案，收集trace日誌。...
145 僅僅反轉字母
題目描述 給定乙個字串 s，返回 反轉後的 字串，其中不是字母的字元都保留在原地，而所有字母的位置發生反轉。示例 1 輸入 ab cd 輸出 dc ba 示例 2 輸入 a bc def ghij 輸出 j ih gfe dcba 示例 3 輸入 test1ng leet code q 輸出 qed...