解密犯罪團(tuán)伙

解密犯罪團(tuán)伙--1.題目：解密犯罪團(tuán)伙012.設(shè)計(jì)思路023.代碼實(shí)現(xiàn)03目錄Content解密犯罪團(tuán)伙0解密犯罪團(tuán)伙解密犯罪團(tuán)伙02.思路首先我們假設(shè)這10個(gè)強(qiáng)盜相互是不認(rèn)識(shí)的，初始時(shí)每個(gè)強(qiáng)盜各自為陣(每個(gè)結(jié)點(diǎn)都是一棵獨(dú)立的樹)然后根據(jù)線索合并團(tuán)隊(duì)(根據(jù)條件逐步合并為樹)合并的過程可以遵循"靠左原則"和"擒賊先擒王"的原則解密犯罪團(tuán)伙0靠左原則右邊的強(qiáng)盜歸屬于左邊的強(qiáng)盜例如警方得到的第1條線索是"1號(hào)強(qiáng)盜與2號(hào)強(qiáng)盜是同伙"。"1號(hào)強(qiáng)盜"和"2號(hào)強(qiáng)盜"原來(lái)的BOSS都是自己，如今發(fā)現(xiàn)"1號(hào)強(qiáng)盜"和"2號(hào)強(qiáng)盜"其實(shí)是同一個(gè)犯罪團(tuán)伙，我們這里假定左邊的強(qiáng)盜更厲害一些，給這個(gè)規(guī)定起個(gè)名字叫做"靠左"法則。也就是說"2號(hào)強(qiáng)盜"的BOSS將變成"1號(hào)強(qiáng)盜"。(2號(hào)為孩子結(jié)點(diǎn)，1號(hào)為雙親結(jié)點(diǎn))解密犯罪團(tuán)伙0靠左原則代碼實(shí)現(xiàn)解密犯罪團(tuán)伙0擒賊先擒王右邊的強(qiáng)盜歸屬于左邊強(qiáng)盜的最大boss；右邊的強(qiáng)盜有boss時(shí)，右邊強(qiáng)盜的最大boss歸屬于左邊強(qiáng)盜的最大boss.總而言之，右邊的最大boss歸屬于左邊的最大boss例如警方得到的第3條線索是"5號(hào)強(qiáng)盜"與"2號(hào)強(qiáng)盜"是同伙。說明"5號(hào)強(qiáng)盜"的BOSS仍然是自己。從第一條線索得到"2號(hào)強(qiáng)盜"的BOSS是"1號(hào)強(qiáng)盜"。根據(jù)"靠左"法則，右邊的強(qiáng)盜必須歸順于左邊的強(qiáng)盜。此時(shí)如果不是讓"2號(hào)強(qiáng)盜"歸順"5號(hào)強(qiáng)盜"。而是直接找"2號(hào)強(qiáng)盜"的BOSS"1號(hào)強(qiáng)盜"，讓其歸順"5號(hào)強(qiáng)盜"解密犯罪團(tuán)伙0“擒賊先擒王”代碼實(shí)現(xiàn)解密犯罪團(tuán)伙0初始化（把每一個(gè)強(qiáng)盜看作一個(gè)陣營(yíng)）申請(qǐng)一個(gè)一維數(shù)組f，用數(shù)組下標(biāo)1~10來(lái)表示這10個(gè)強(qiáng)盜，用每個(gè)下標(biāo)所對(duì)應(yīng)的雙親結(jié)點(diǎn)parent來(lái)存儲(chǔ)每個(gè)強(qiáng)盜的BOSS是誰(shuí)解密犯罪團(tuán)伙0主函數(shù)首先錄入題目所給的9個(gè)線索，用擒賊先擒王原則(merge函數(shù))分別找到強(qiáng)盜的最大boss，再通過靠左原則（getf函數(shù)）判別其歸屬關(guān)系，找到各犯罪團(tuán)伙的最大boss，最后用最大boss的人數(shù)來(lái)計(jì)算犯罪團(tuán)伙的個(gè)數(shù)解密犯罪團(tuán)伙0