本人萌新，刚学OI，求助大佬（NOIP初赛试题）



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

相关推荐

06-04 18:15
华东师范大学 设计
点赞 评论 收藏
分享
06-04 19:00
江南大学 前端工程师
华顺信安面试记录｜一面 & 二面 & HR面
本鼠人生第4-6面！鼠鼠顺便跪求一下场景题回答指南~~感觉问到脑子一片空白惹一面自我介绍讲讲git常用的指令行内元素和块级元素分别有哪些localStorage、sessionStorage和cookie的区别vuex存储数据存在哪里？浏览器刷新后数据会不会丢失？数据类型的检测方法及其区别平时Vue3还是Vue2用的多点？讲讲Vue3和Vue2的区别？讲讲Diff算法具体怎么做的？vue组件通信可以分为哪几类？具体有哪些方法能通信？细致讲讲computed和watch的区别js操作数组的方法中：哪些可以改变原数组？哪些不会改变原数组？请具体讲讲我用const声明一个对象，对象里的属性可以被更改...
DayDayNoBug的鲜芋球：oc了但北京异地倒贴实习多半要拒了罢～公司很好hr也很好技术面试官也很好
查看23道真题和解析 面试问题记录 牛客创作赏金赛
点赞 评论 收藏
分享
04-19 11:59
门头沟学院 Java
我宣布制裁滴滴
简历都挂了。。。。
卷不动辣24314：挂，看来不该投这个部门的
投了多少份简历才上岸
点赞 评论 收藏
分享
05-27 16:11
华中科技大学 后端
希望大家能给我提提意见
这个实习能去吗，公司规模是0-20人
仁者伍敌：难怪小公司那么挑剔，让你们这些大佬把位置拿了
点赞 评论 收藏
分享
06-06 17:37
武汉大学 golang
点赞 评论 收藏
分享
评论
点赞
1
分享

招聘动态

查看更多

26届投递链接合集

华泰证券Fintech星战营

奇安信—菁英计划（26届）

网安一哥可转正实习专场招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 聊聊这家公司值得去吗 #
221694次浏览 2103人参与
# 小米提前批笔试难吗 #
33050次浏览 352人参与
# 为了找工作你投递了多少公司？ #
4377次浏览 54人参与
# 入职第一天，你准备什么时候下班 #
54071次浏览 343人参与
# 一人一个landing小技巧 #
76634次浏览 1100人参与
# 正在实习的你，几点下班 #
155650次浏览 1084人参与
# 硬件人你反向读研了吗 #
41494次浏览 626人参与
# 校招入职后的感受 #
274092次浏览 2666人参与
# 担心入职之后被发现很菜怎么办 #
125786次浏览 748人参与
# 体制内上岸心路历程 #
26487次浏览 212人参与
# 大家每天通勤多久？ #
41695次浏览 326人参与
# 实习吐槽大会 #
52903次浏览 259人参与
# 夸夸我的求职搭子 #
191972次浏览 1896人参与
# 投格力的你，拿到offer了吗？ #
82357次浏览 572人参与
# 我和mentor的爱恨情仇 #
47463次浏览 297人参与
# 小米硬件提前批进度交流 #
166552次浏览 1519人参与
# 我的租房踩坑经历 #
44945次浏览 402人参与
# 产品实习，你更倾向大公司or小公司 #
150732次浏览 1932人参与
# 产品每日一题 #
43421次浏览 562人参与
# 移动求职进展汇总 #
1912次浏览 20人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务