ممکن است علاقهمند باشید
اشتراک در
6 دیدگاه
با سلام
در راه حل سوال "گراف مکمل" گفته شده که ماتریس مجاورت باید با set پیاده سازی بشه، گراف مکمل رو با set پیاده سازی کردم ، تست های بیشتری مورد قبول شده ، ولی باز هم خطای Time Limit Exceeded
میده امکانش هست راهنمایی بفرمایید
from collections import defaultdict
n,m = map(int,input().split())
a = []
for i in range(n):
a.append(set())
for i in range(m):
u,v = map(int,input().split())
a[u-1].add(v-1)
a[v-1].add(u-1)
q = int(input())
for i in range(q):
u,v = map(int,input().split())
if v-1 in a[u-1]:
print("NO")
else:
print("YES")
ادمین
