perogram

競プロでいう「DSU」って何?

Disjoint Set Unionの略。すなわちUnion Findのことである

codeforcesでよく見かける。世界的にはDSUって呼ぶのかな?