시간제약이나 변수제약이 없음그리고 파일 입출력으로 하면된다고 생각하고 버스수도 입력 안받는데정올문제부터 acm scpc 코드포스 탑코더다 저딴식으로 문제안냄제약에 따라서 푸는 방법이 다 다르고 난이도가 달라지는건데
버스수가 적을땐 플로이드 와셜 480번 돌리면 끝인데
1000쯤이면 어느시점에서 버스끼리 연결된 리스트 만들어서 유니온 파인드 하면 될꺼같고
더크면 사건 발생시기를 큐에넣고 돌리던가 그밖에 최적화 작업을 찾아야되는 고난도 문제가 되는거고
알고리즘 문제 가져올꺼면 탑코더 코드포스 코드그라운드 백준같은데서 가져오셈 채점도 안되는사이트
ㅈ같으니까
응 안물
그러면 그런데서 풀자.