关注
第三题: void helper(int idx, int nums, int &res, int cur, vector<vector<pair<int, int>>> &neigh, vector<bool> &flag) { if (idx == 0 && flag[idx] == true) { if (nums == flag.size()) res = min(res, cur); return; } for (int i = 0; i < neigh[idx].size(); i++) { if (flag[neigh[idx][i].first] == false) { flag[neigh[idx][i].first] = true; helper(neigh[idx][i].first, nums + 1, res, cur + neigh[idx][i].second, neigh, flag); flag[neigh[idx][i].first] = false; } } } int main() { int n, m; cin >> n >> m; if (n == 1) { cout << 0 << endl; return 0; } vector<vector<pair<int, int>>> neigh(n); while (m--) { int a, b, t; cin >> a >> b >> t; neigh[a].push_back(make_pair(b, t)); neigh[b].push_back(make_pair(a, t)); } vector<bool> flag(n, false); int res = INT_MAX; helper(0, 0, res, 0, neigh, flag); if (res == INT_MAX) cout << -1 << endl; else cout << res << endl; system("pause"); return 0; }
查看原帖
点赞 6
相关推荐
10-15 16:40
河南科技大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的秋招白月光和意难平公司 #
22814次浏览 198人参与
# 深信服求职进展汇总 #
238493次浏览 1803人参与
# 百度秋招 #
58471次浏览 396人参与
# 你想跟着什么样领导? #
15200次浏览 145人参与
# 什么样的背景能拿SSP? #
120697次浏览 421人参与
# 十一月总结 #
26827次浏览 254人参与
# 从夯到拉,评价编程语言 #
12702次浏览 102人参与
# 机械人晒出你的简历 #
140029次浏览 863人参与
# 机械人还在等华为开奖吗? #
282889次浏览 1445人参与
# 找实习是选平台还是选业务? #
16992次浏览 186人参与
# 职场上哪些事情令人讨厌 #
28281次浏览 112人参与
# 硬件人秋招进展 #
251559次浏览 3941人参与
# 考研失败就一定是坏事吗? #
153861次浏览 1090人参与
# 巨人网络工作体验 #
69430次浏览 499人参与
# 分享一个让你热爱工作的瞬间 #
49411次浏览 423人参与
# 影石Insta360求职进展汇总 #
163980次浏览 1331人参与
# 应届生进小公司有什么影响吗 #
102437次浏览 1090人参与
# xxx岗位的一天 #
16520次浏览 143人参与
# 哪一瞬间让你觉得工作好累 #
17303次浏览 194人参与
# 毕业季,你想好怎么跟生活对线了吗? #
258319次浏览 3842人参与
# 一人一个landing小技巧 #
134496次浏览 1480人参与
查看16道真题和解析