[일반] H 어떻게 풀지

[대학원오지마세..(publfl)]

구사과가 14분만에 풀었다 => 나만 모르는 웰노운 알고리즘 쓰면 바로 풀리는 문제다 => 문제 읽어봤는데 엄청 MCMF처럼 생겼다 => 간선개수가 N^2개네 => 그대로 손가락 빨다 대회끝남

뭐임....................

이걸 어떻게 14분만에 풀지

[익명(106.101)]

https://www.acmicpc.net/problem/26144

[익명(112.186)]

왜냐하면 본인이 만든 문제였기 때문 ㅋㅋ

[dyp(irc2265)]

[대학원오지마세요(publfl)]

낚였네 ㅋㅋㅋㅋㅋㅋㅋ 루4를 14분만에 풀려고 했던 내가 미친놈이었네 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ

[익명(106.101)]

꺽안마3

[익명(122.43)]

Kinetic segment tree 쓰면 된다는 것 같음
https://koosaga.com/307

[익명(59.13)]

구사과가 14분만에 풀었다는걸 보지말고 투어리스트가 3시간동안 못푼걸 보자...

[대학원오지마세요(publfl)]

아니 그런데 대회 30분남은 시점에서 LGM들이 G푸는데 30분 넘게 걸렸고 H는 푼사람 극히 적은데 14분솔이 있는거 보고 혹시 운좋으면 나도 풀 수 있지 않을까? 하는 마음으로 도전했음. 물론 못풀었지만