結果

問題 No.3512 moesode
コンテスト
ユーザー kappybar
提出日時 2026-04-26 16:25:28
言語 Python3
(3.14.3 + numpy 2.4.4 + scipy 1.17.1)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
AC  
実行時間 484 ms / 2,000 ms
コード長 855 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 930 ms
コンパイル使用メモリ 20,824 KB
実行使用メモリ 25,816 KB
最終ジャッジ日時 2026-04-29 13:08:42
合計ジャッジ時間 12,029 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / <nil>
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 


if __name__ == "__main__":
    n, m, k = map(int, input().split())
    in_degree = [0 for _ in range(n)]
    out_degree = [0 for _ in range(n)]
    for i in range(m):
        a, b = map(int, input().split())
        a -= 1
        b -= 1
        in_degree[b] += 1
        out_degree[a] += 1

    requre_indices = [False for _ in range(n)]
    count = 0
    for i in range(n):
        if out_degree[i] > 0:
            requre_indices[i] = True
            count += 1

    indices = []
    for i in range(n):
        if out_degree[i] == 0:
            indices.append(i)
    indices.sort(key=lambda i: -in_degree[i])
    
    if count < k + 1:
        for i in range(k + 1 - count):
            requre_indices[indices[i]] = True

    ans = 0
    for i in range(n):
        if requre_indices[i]:
            ans += (k - in_degree[i])

    print(ans)
0