牛客20180601練習賽19 E

2021-08-20 10:43:52 字數 705 閱讀 2239

已知第i個瓶子的品牌為ai,且其能開啟bi品牌的瓶子.

問有幾瓶飲料托公尺無法喝到.

被用於開啟飲料瓶的瓶子不一定需要被開啟.

乙個瓶子不能開啟其本身.

輸入描述:

第一行乙個整數n,表示飲料的瓶數.

接下來n行,每行兩個整數ai,bi.

輸出描述:

輸出一行乙個整數,表示小托公尺無法喝到的飲料瓶數.

示例1

輸入 4

1 1

2 2

3 3

4 4

輸出 4

示例2

輸入 4

1 2

2 3

3 4

4 1

輸出 0

備註:

1≤n≤100

1≤ ai,bi≤ 1000。

#include

#include

#include

#include

#include

using

namespace

std;

int ans,al[200],bl[200],cl[200],n;

void dfs(int a)

}int main()

牛客練習賽9

時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 珂朵莉想每天都給威廉送禮物,於是她準備了n個自己的本子 她想送最多的天數,使得每天至少送乙個本子,但是相鄰兩天送的本子個數不能相同 珂朵莉最多送幾天禮物呢 第一行乙個整...

牛客練習賽15

時間限制 c c 2秒,其他語言4秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld 第一次期中考終於結束啦!沃老師是個語文老師,他在評學生的作文成績時,給每位學生的分數都是乙個小於10的非負小數。amy 8.99999999999999999999...

牛客練習賽5

給你n個正整數,n 5,每個正整數大小不超過1000,最初su m 0 sum 0 每次可將su m sum 按順序加上陣列中的數,加完之後可以對sum的數字進行全排列,求最終能達到的最大值。由於n只有5,所以按照題意模擬dfs實現就可以了,注意最後一組也可以按數字進行全排列。d題 include ...