ZUFE 問題 D 週末出遊

2021-08-20 03:16:23 字數 1015 閱讀 8063

週末天氣真好,大家組織一起出去玩(玩你妹,不好好學習),可是,有些人要知道(有好朋友了不起呀)自己最要好的朋友接受邀請了,他才會去,只有邀請到他們最好的朋友才會去(賤人就是矯情)。可是作為負責人的你(冤大頭)必須判斷是否能夠辦好這次聚會(氣死爸爸拉,哼),邀請到所有的人。

輸入包含多組測試資料,每組測試資料第一行輸入n(0

對於第 i 個人來說,a[i] 是他的好朋友, 

如果 a[i] 參加了,那麼 i 也會參加。

如果a[i]=i,表示編號為 i 的同學一定會去(注孤)。

如果能邀請到所有輸出yes,反之no。

4

1 2 3 3

yes

對樣例資料的解釋:第一行輸入了4,表示有4個人,編號分別為1,2,3,4。

第二行,

a[1]=1表示編號為1的同學一定會去;

a[2]=2表示編號為2的同學一定會去;

a[3]=3表示編號為3的同學一定會去;

a[4]=3表示如果編號為3的同學去了,那麼編號為4的同學也會去。

因為已經確定3一定去,所以4也去了。

因此所有人都去了,輸出yes。

資料很小,暴力過

#includeusing namespace std;

int f[20010],dp[20010], n, m, k, sum = 0;

int getf(int v)}

void merge(int x,int y)

return ;}

int main()

for(int j = 1 ; j <= 2000 ; j ++)

}int flag = 1;

for(int i = 1; i <= n ; i ++)

}if(flag)

cout << "yes" << endl;

else

cout << "no" << endl;

}return 0;

}

DFS 週末出遊 校OJ2348

週末天氣真好,大家組織一起出去玩 玩你妹,不好好學習 可是,有些人要知道 有好朋友了不起呀 自己最要好的朋友接受邀請了,他才會去,只有邀請到他們最好的朋友才會去 賤人就是矯情 可是作為負責人的你 冤大頭 必須判斷是否能夠辦好這次聚會 氣死爸爸拉,哼 邀請到所有的人。輸入包含多組測試資料,每組測試資料...

zufe 問題 S 神奇的序列

序列a如下 a 0 a a 1 b a i a pp a qq i 2,pp 向下取整 i k1 qq 向下取整 i k2 有q次詢問,每次詢問輸入pos,請輸出a pos mod。第一行輸入五個整數a,b,k1,k2,mod。第二行輸入乙個整數q。接下來q行每行輸入乙個整數pos。1 a 100 ...

ZUFE 問題 B 會長晨刷記

晨刷是個好活動!acm會長路明非特別熱衷於晨刷,尤其是路程變長時間變短了之後。可是最近天天下雨,晨刷的路上有各種水坑,踩到水坑就會弄濕美美的鞋子和褲子,因此會長很煩惱 還讓不讓人愉快的晨刷了?於是會長想知道自己該如何巧妙避開各種水坑。假設從起點到終點有n公尺,其中有m個水坑是需要避開的,會長每次可以...