现在再看,最起码能看懂了。

T1

时间:30分钟
思路:就是二分,一看到模样就是二分。

T2

时间:30分钟
思路:就是暴搜,dfs的时候带上参数,及一个全局ans就OK。

T3

这个题真的恶心。。。
时间:至少两个小时。。。。。太难做了。
思路:从任意一个点开始,进行dfs,替换节点子结点中最优的直到没有最优答案为止。如果发生了交换将边记为false,更新交换点后能否还有最优答案。

name.com购买域名廉价稳定无需备案 年付.xyz.site.life$3点击购买赠送5$优惠券
racknerd购买无需备案CN2服务器,速度高速稳定节日优惠力度强 节日会推出各种优惠套餐【点击注册】目前推出3H2.5G40GB6T每年$27.80两年$55.60套餐【快来注册
Last modification:May 9th, 2020 at 07:56 am
觉得好的话就评论,转发,投币。