csust第八次周賽題解(A,D及代碼待更新)

B.動漫明星大亂鬥 這題可能是這幾個題裏面最好寫的了,沒有這題直接爆0了,還是太菜了啊。 題意: n個人,每個人都選擇一個人與之戰鬥,並且會無限的戰鬥下去,求只進行最多一場戰鬥的人數(無論以誰爲起點)。 思路: 1.一開始想,如果有幾個人構成一個環,他們就會進行無數場戰鬥,但貌似不知道怎麼實現,而且不全面。 2.但其實沒這麼複雜,首先每個人都至少會進行一場戰鬥(每個人都有一個戰鬥對象),如果這個人
相關文章
相關標籤/搜索