No.2052 Indegree

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 130
作問者 :

PCTprobability / テスター :

butsurizuki

1 ProblemId : 8358 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2022-08-20 22:51:33

$N$ 頂点 $M$ 辺有向グラフ $G$ が与えられます。 $i$ 番目の辺は頂点 $A_i$ から頂点 $B_i$ への辺です。

$G$ の頂点のうち、入次数が $0$ であるものの個数を求めてください。

 $N$   $M$ 
 $A_1$   $B_1$ 
 $A_2$   $B_2$ 
 $\vdots$ 
 $A_M$   $B_M$

答えを出力せよ。

3 2
1 2
3 2

頂点 $1,3$ の入次数が $0$ であり、頂点 $2$ の入次数が $2$ であるため答えは $2$ です。

1 1
1 1

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。