[일반] 플로우 팀노트 없이 짤수 있어야함?

[익명(106.101)]

증명 이해하는것도 대가리깨질것같은데 시발

그리고 푸시리라벨로 해결안되는 케이스 있음?? 이게 디닉보다 빠른것 같은데 휴리스틱 기반이라 저격이 된다는 소리가 있던데 대회에서쓰면 저격맞는지 궁금함

[익명(112.186)]

대회에서 저격되는 경우를 확실히 보려면
https://www.acmicpc.net/problem/21731
이게 저격되야 할거임. 저기서 제일 빠른 코드가 리라벨로 푼 거라는데 저거 못 뚫으면 안심하고 써도 될 듯?

[익명(223.38)]

안보고 짤만한건 디닉정도 까지인거같은데

[익명(skuld88)]

푸시리라벨이 휴리스틱 기반인건 사실이지만 워스트 O(V^2E)라서 워스트도 디닉보다 안느림. 그리고 실제로 워스트가 되는 반례도 본적없음