GDKOI2021

时间：2021-02-01 11:43:57 收藏：0 阅读：0

D1T1

贪心，从 \(1\) 到 \(n\) 枚举点，如果连向 \(S\) 的边比连向 \(T\) 的边多，则把该点丢到 \(S\) 中，否则丢到 \(T\) 中。
因为每次都会丢一半的边，所以一定满足条件。
?