本人萌新,刚学OI,求助大佬(NOIP初赛试题)



请问这道题第二空除了暴力枚举之外还有没有更快的解决方法(笔试,不能通过写代码得出答案)。
谢谢大佬帮忙!
#悬赏##noip#
全部评论
Uoj85,最小割计数。直接实现很麻烦…首先你得会k小割,然后根据图的特点做不同的算法选择,得比较深的图论功底…这题暴力就行…
点赞 回复 分享
发布于 2019-10-15 20:03
别问 问就是网络流
点赞 回复 分享
发布于 2019-10-15 19:44

相关推荐

驼瑞驰_招募评论官版...:反正我信了,上牛客,拿offer
腾讯开奖372人在聊
点赞 评论 收藏
分享
码农索隆:1.照片换成证件照。 2.专业技能写的太少了,太单薄了。 3.项目经历描写的太冗余,分成几点。 4.无实习经历,看看能不能包一个。
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务