HLD + segtree 구조써서 edge수 줄이는 테크닉(https://www.acmicpc.net/problem/25392 이런거) + SCC + topological sort
다짰고 디버깅만 하면 되는데 300줄이나 되서 디버깅 하다가 못품
하 아깝다
HLD + segtree 구조써서 edge수 줄이는 테크닉(https://www.acmicpc.net/problem/25392 이런거) + SCC + topological sort
다짰고 디버깅만 하면 되는데 300줄이나 되서 디버깅 하다가 못품
하 아깝다
LCA로는 못푸나요
아 E가 아니구나 ㅈㅅ
HLD할때 LCA 쓰지 않나요?
아 E라면 전 그냥 Euler Tour Technique 썼어요
감사합니다 더 정진하겠습니다