#搜索,剪枝,網絡流,最大匹配#ssl 2123 民生問題

後兩個是吸引你點進來的,根本不存在 題目 分析 其實是正解應該是網絡流的題目,這裏用深搜+剪枝實現 1.深搜時找到比當前最優解不優的答案直接退出 2.預處理可以不需要的專家(有專家完全替代他) 3.對於問題只有一個專家能解決的,該專家必選,該專家的會的其他問題可以標記不需要 代碼 #include <cstdio> #define rr register using namespace std;
相關文章
相關標籤/搜索