노트

import sys from collections import deque def bfs(v): queue = deque([v]) visited[v] = 1 while queue: target = queue.popleft() for i in graph[target]: if not visited[i]: visited[i] = visited[target] + 1 queue.append(i) n, m = map(int, sys.stdin.readline().split()) graph = [[] for _ in range(n + 1)] for i in range(m): a, b = map(int, sys.stdin.readline().split()) graph[a].append(b) graph[b].append(..

import math T = int(input()) for _ in range(T): n, m = map(int, input().split()) bridge = math.factorial(m) // (math.factorial(n) * math.factorial(m - n)) print(bridge)

import sys sys.setrecursionlimit(10**6) input = sys.stdin.readline # dfs 함수 def dfs(graph, v, visited): visited[v] = True for i in graph[v]: if not visited[i]: dfs(graph, i, visited) n, m = map(int, input().split()) graph = [[] for _ in range(n+1)] for i in range(m): u, v = map(int, input().split()) graph[u].append(v) graph[v].append(u) count = 0 visited = [False] * (n+1) for i in range(1, n+1):..