首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
民生问题专题
#搜索,剪枝,网络流,最大匹配#ssl 2123 民生问题
后两个是吸引你点进来的,根本不存在 题目 分析 其实是正解应该是网络流的题目,这里用深搜+剪枝实现 1.深搜时找到比当前最优解不优的答案直接退出 2.预处理可以不需要的专家(有专家完全替代他) 3.对于问题只有一个专家能解决的,该专家必选,该专家的会的其他问题可以标记不需要 代码 #include <cstdio>#define rr registerusing name
阅读更多...