码迷,mamicode.com
首页 > 其他好文 > 详细

GDKOI2021

时间:2021-02-01 11:43:57      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:条件   span   class   贪心   inline   gdk   枚举   lin   一半   

D1T1

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

D1T2

GDKOI2021

标签:条件   span   class   贪心   inline   gdk   枚举   lin   一半   

原文地址:https://www.cnblogs.com/kcn999/p/14348968.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!