关注
之前图相关的都用的领接数组,这换成了领接矩阵,半天没反应过来,我去。。。。。 #include<iostream> #include<algorithm> #include<fstream> #include<map> #include<vector> #include<string> #include<iostream> using namespace std; void dfs(vector<vector<int>> &path, int s, int e, int v,int &res,int L,int M) { if (L > M) return; if(L==M&&s==e){ res = min(res, v); return; } for (int i = 0; i < path[0].size(); ++i) { if (path[s][i] != 0) dfs(path, i, e, v + path[s][i], res, L + 1, M); } } vector<vector<int>> solve(vector<vector<int>> &path,int M) { vector<vector<int>> res(path.size(), vector<int>(path[0].size(), -1)); for(int i=0;i<path.size();++i) for (int j = 0; j < path[0].size(); ++j) { int r=INT32_MAX; dfs(path,i,j,0,r,0,M); res[i][j] = r; } return res; } int main(void){ int N, M; while (cin >> N >> M) { int N1, N2; cin >> N1 >> N2; vector<vector<int>> path; for (int i = 0; i < N1; ++i) { vector<int> temp; int data; for (int j = 0; j < N2; ++j) { cin >> data; temp.push_back(data); } path.push_back(temp); } vector<vector<int>> res = solve(path, M); for (auto v : res) { for (auto i : v) cout << i << " "; cout << endl; } } getchar(); return 0; }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 聊聊这家公司值得去吗 #
257871次浏览 2353人参与
# 什么专业适合考公 #
31922次浏览 206人参与
# 职场捅娄子大赛 #
368069次浏览 3761人参与
# 秋招被确诊为…… #
157795次浏览 715人参与
# 写给毕业5年后的自己 #
13191次浏览 240人参与
# 安克创新求职进展汇总 #
35578次浏览 425人参与
# 找实习你看重大厂光环还是业务方向 #
10173次浏览 85人参与
# 软开人,秋招你打算投哪些公司呢 #
97460次浏览 925人参与
# 考研对你找工作产生了哪些影响? #
16293次浏览 144人参与
# 你的房租占工资的比例是多少? #
29357次浏览 326人参与
# 蚂蚁求职进展汇总 #
104839次浏览 1112人参与
# 机械人怎么评价今年的比亚迪 #
54628次浏览 183人参与
# 计算机专业还有必要去大厂卷吗 #
23153次浏览 120人参与
# kpi面有什么特征 #
41031次浏览 328人参与
# 每人推荐一个小而美的高薪公司 #
74528次浏览 1364人参与
# 你最满意的offer薪资是哪家公司? #
27202次浏览 145人参与
# 打杂的实习你会去吗? #
111773次浏览 972人参与
# 你有哪些缓解焦虑的方法? #
9437次浏览 276人参与
# 大家实习每天都在干啥 #
81348次浏览 500人参与
# 工作压力大怎么缓解 #
82206次浏览 947人参与