結果

問題 No.3029 オイラー標数
コンテスト
ユーザー nasutarou1341
提出日時 2025-02-21 21:44:43
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 446 ms / 2,000 ms
コード長 287 bytes
コンパイル時間 316 ms
コンパイル使用メモリ 82,840 KB
実行使用メモリ 180,536 KB
最終ジャッジ日時 2025-02-21 21:44:56
合計ジャッジ時間 10,742 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff # 

Q = int(input())
ABC = [list(map(int, input().split())) for _ in range(Q)]

V = {}
E = {}
F = {}
for abc in ABC:
  abc.sort()
  a, b, c = abc
  V[a] = 1
  V[b] = 1
  V[c] = 1
  E[a, b] = 1
  E[b, c] = 1
  E[a, c] = 1
  F[a, b, c] = 1

print(len(V.keys()) - len(E.keys()) + len(F.keys()))
0