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



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

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务