728x90 플로이드위셜1 [python] 백준 2660 회장뽑기 https://www.acmicpc.net/problem/2660 2660번: 회장뽑기 입력의 첫째 줄에는 회원의 수가 있다. 단, 회원의 수는 50명을 넘지 않는다. 둘째 줄 이후로는 한 줄에 두 개의 회원번호가 있는데, 이것은 두 회원이 서로 친구임을 나타낸다. 회원번호는 1부터 www.acmicpc.net 문제 해결 전형적인 플로이드-위셜 문제 CODE import sys input = sys.stdin.readline INF = sys.maxsize n = int(input().rstrip()) dp = [[INF]*(n+1) for _ in range(n+1)] while True: a, b = map(int, input().split()) if a==-1 and b == -1 : break d.. 2023. 4. 9. 이전 1 다음 728x90