卡勒沃夫之弱水路三千 提高型

2021-10-03 18:28:33 字數 1761 閱讀 6556

/*

輸入格式

第一行為乙個不超過5的整數t,表示資料的組數。之後每組資料的一行為乙個不超過100的整數n。之後n行每行有兩個用單個空格隔開的字串(每個字串只有英文大小寫字母,長度不超過10),為兩位mm的名字。每行第乙個mm先於第二個mm成為某人的女友。

在這裡我們假裝詛咒某人不會同時被兩個或兩個以上mm泡,某個mm拋棄了某人後不會再吃回頭草,同時卡勒沃夫深邃的洞察力使得他收集到了充足的資訊以確定某人女友的先後順序。

在小資料組**現的人物不超過13個

輸出格式

輸出t行,每行對應一組資料,並按照mm們從先到後成為某人女友的順序輸出她們的名字,各個名字間用乙個空格隔開。

樣例輸入22

ry unknown

ysz ry

3tomorrow yestoday

tomorrow today

today yestoday

樣例輸出

ysz ry unknown

tomorrow today yestoday

醉了 藍橋網上竟然認為 ends 和 " "是兩種不一樣的符號

+_+~_~

~_~~_~

~_~~_~

不必考慮 形成環的情況 而且只能有一種順序

#include

#include

#include

#include

#include

#define max (100+1)

using

namespace std;

void

dfs(

char

[max]

,char

,int

,int

,int*,

int)

;void

solve

(int);

intget_id

(string,

int*

,mapint>

*,string)

;void

init

(char

[max]

,int

,mapint>*,

int*

,string)

;int

main

(void

)return0;

}void

dfs(

char gx[

][max]

,char mark,

int now,

int ans,

int*p_nur,

int npeo)

} ans[

--*p_nur]

= now;

mark[now]=1

;}intget_id

(string name,

int*p_cnt,mapint>

*id,string names)

return

(*id)

[name];}

void

init

(char gx[

][max]

,int r,mapint>

*id,

int*p_cnt,string names)

}void

solve

(int r)

}for

(i =

0;i < cnt;i++

)puts(""

);}

藍橋杯 演算法提高 卡勒沃夫之弱水路三千 提高型

錦瑟年華誰與度 莫問情歸處 隻影向斜陽 劍吼西風 欲把春留駐 天涯芳草無歸路 回首花無數 解語自銷魂 弱袂縈春 塵緣不相誤 在卡勒沃夫充滿文學殺傷力的聲音中,身處紫荊2號樓202b的四位遠近高低各不同的室友紛紛回憶起了各自波瀾起伏的過去,並對長在百草園,鄰有百花谷的現狀表達了各自的見解。某q 我小學...

《烏合之眾》 古斯塔夫 勒龐

以下理解都是來自我自身,拋磚引玉 真正的歷史大動盪,並不是哪些使我們震驚的巨集大而爆裂的場面。而是思想觀念和信仰的變化促成了文化的變革。令人難忘的歷史事件,不過是人類思想不露痕跡的變化所造成的可見的後果而已。群體不善推理,卻急於採取行動。不管情況如何,我們注定要屈從於群體的力量,這是因為群體的眼光總...

讀思之《烏合之眾》(古斯塔夫 勒龐)

the crowd a study of the popular mind 未完待續 15.欲對群體施加影響時,先找準有影響力者,取悅之,然後以感性而非理性說服之,基本即大功告成。14.每個時代都有一小部分堅持自己個性的人,他們表達和堅持自己的認識 行為,而大多數人則開始繼承和模仿,特別是當這些認識...