标签:条件 span class 贪心 inline gdk 枚举 lin 一半
贪心,从 \(1\) 到 \(n\) 枚举点,如果连向 \(S\) 的边比连向 \(T\) 的边多,则把该点丢到 \(S\) 中,否则丢到 \(T\) 中。 因为每次都会丢一半的边,所以一定满足条件。 ?
GDKOI2021
原文地址:https://www.cnblogs.com/kcn999/p/14348968.html