本题说是用回溯法,但是我感觉其实就是一个暴力加上减枝的算法,逻辑十分简单。
#include<iostream>
#include<algorithm>
#include<vector>
using std::cin;
using std::cout;
using std::endl;
using std::vector;
void minWeight(vector<vector<int>>& w, vector<vector<int>>& c, int localC, int localW, int &minW, const int i, const int j, const int m, const int n, vector<int