소프티어

import java.util.*;
import java.io.*;

class Node{
    int r;
    int[] children;
    long cnt = 0;

    public Node(int r,int[] children){
        this.r = r;
        this.children = children;
    }
}

public class Main
{
    static Node[] nodes;
    public static void main(String args[]) throws Exception
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int N = Integer.parseInt(st.nextToken());
        long K = Long.parseLong(st.nextToken());

        nodes = new Node[N];

        for(int i=0;i0){
            long div = k / cur.r;
            long mod = k % cur.r;
            for(int i=0;i

위 코드에서 work 함수가 r1 + r2 + ... + rN 번(문제 조건 상 500,000번 이하)만 호출이 되므로 시간복잡도 상 통과를 할 수 있을 것으로 예상하였는데 시간초과가 뜹니다..

또한 강의영상처럼 Topological Sort를 사용하지는 않았지만 K를 연결된 자식 노드의 수로 나누어서 로드 분배하는 로직은 동일한 것 같은데 일부 테스트 케이스에서 오답이 발생합니다 ㅠㅠ..

혹시 반례 찾으실 수 있으면 반례도 부탁드립니다..!