[일반] 이런 문제 백준에 없냐?

[익명(211.227)]

유향 그래프 하나 주어지고 시작점 하나 주어지면 그 시작점에서 모든 노드로 가는 경로가 존재하기 위해서 추가할 엣지의 최소 갯수를 구하는거

대충 노드 수는 20만에 엣지 수는 30만정도

[익명(121.125)]

니가 만들어봐

[익명(223.33)]

출발점이랑 연결된 노드 구하고 연결되지 않은 것끼리 만들 수 있는 그룹의수??

[익명(121.188)]

그냥 indegree 가 0인 정점 개수가 답일듯?

[익명(121.188)]

아니구나 좀더 복잡하네

[익명(39.7)]

유니온파인드 굴리면 끝날거같은디

[익명(211.227)]

만들려면 자격요건이 꽤 빡세잖어~

[익명(121.125)]

scc만들어서 indegree가 0인거 세주면 되냐?

[익명(121.125)]

시작점이 indegree 0인 scc에 속해있으면 1빼주고

[시아닌(kimjg1119)]

존나쉬운데 비슷한거 하나쯤 있을듯