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



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

相关推荐

07-15 14:00
门头沟学院 运营
点赞 评论 收藏
分享
07-17 18:31
西安交通大学 材料工程师
点赞 评论 收藏
分享
05-27 13:35
郑州大学 后端
点赞 评论 收藏
分享
07-03 16:13
嘉应学院 Python
请问这个是骗子吗😂
xiaolihuam...：很明显骗子，如果是hr直接约你面试了，哪用得着内推，如果是员工的话，你得多优秀，一线员工直接加你微信，
点赞 评论 收藏
分享
07-17 14:01
安徽新华学院 产品经理
点赞 评论 收藏
分享
评论
点赞
1
分享

招聘动态

查看更多

拼多多集团-PDD

2026届秋季校招提前批

滴滴

2026届秋季校招提前批

Touch CIB

数字兴业科技挑战赛

26届校招投递表格

7月更新166条网申投递链接

快手

快Star-X特别技术人才计划启动

京东2026

现代汽车前瞻技术研发中心

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 风评不好的公司，你会去吗？ #
38192次浏览 239人参与
# 假如你的老板掉河里，你的工作能为他做什么 #
31350次浏览 380人参与
# 第一份工作应该选高薪还是热爱？ #
73042次浏览 705人参与
# 职场新人体验 #
4856次浏览 62人参与
# 你觉得第一学历对求职有影响吗？ #
95925次浏览 675人参与
# 外包能不能当跳板？ #
38136次浏览 228人参与
# 你觉得早上几点上班合适？ #
73851次浏览 308人参与
# 学历贬值真的很严重吗？ #
26707次浏览 182人参与
# 推荐一首陪你工作的歌吧 #
15395次浏览 99人参与
# 秋招签约后的心态变化 #
84297次浏览 822人参与
# 双非能在秋招上岸吗？ #
223508次浏览 1181人参与
# 听劝，这个公司值得去吗 #
488048次浏览 1709人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
93680次浏览 692人参与
# 打工人的工作餐日常 #
55237次浏览 437人参与
# 反问环节如何提问 #
93938次浏览 1938人参与
# 大学最后一个寒假，我想…… #
47541次浏览 576人参与
# 面试被问第一学历差时该怎么回答 #
138159次浏览 853人参与
# 一人推荐一个值得去的通信/硬件公司 #
187381次浏览 1861人参与
# 月薪多少能在一线城市生存 #
37971次浏览 357人参与
# 机械制造秋招总结 #
54827次浏览 513人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务