結果
問題 | No.1563 Same Degree |
ユーザー |
![]() |
提出日時 | 2021-06-26 13:25:59 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 711 ms / 2,000 ms |
コード長 | 1,626 bytes |
コンパイル時間 | 310 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 57,472 KB |
最終ジャッジ日時 | 2024-06-25 10:23:27 |
合計ジャッジ時間 | 5,735 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 15 |
ソースコード
import bisect,collections,copy,heapq,itertools,math,string,sys,queue,timefrom typing import Union, ValuesViewinput = lambda: sys.stdin.readline().rstrip()def I(): return input()def IS(): return input().split()def II(): return int(input())def IIS(): return map(int,input().split())def LIIS(): return list(map(int,input().split()))def debug(*args): print(*args) if len(args)>0 else print(False);returnstart_time=time.time()def nt(): print(time.time()-start_time);returndef chmax(a: list, b: list) -> bool:assert len(a) == len(b) == 1, "1要素のlistを指定してください"if a[0] < b[0]:a[0] = b[0]return Truereturn Falsedef chmin(a: list, b: list) -> bool:assert len(a) == len(b) == 1, "1要素のlistを指定してください"if a[0] > b[0]:a[0] = b[0]return Truereturn Falsedef combinations_count(n, r):return math.factorial(n) // (math.factorial(n - r) * math.factorial(r))def Base_n_to_10(X,n):out = 0for i in range(1,len(str(X))+1):out += int(X[-i])*(n**(i-1))return out#int outragen=rangeINF=10**20MOD=10**9+7from decimal import Decimal as d, DefaultContext##############################################################################t=II()for i in range(t):n,m=IIS()li=[set() for j in range(n)]for j in range(m):u,v=IIS()li[u-1].add(v-1)li[v-1].add(u-1)co=collections.Counter([len(j)for j in li])f=Falsefor j in co:if co[j]>=2:print("Yes")f=Truebreakif not f:print("No")