关注
第三题: 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
相关推荐
孩子我想要offer:发笔试后还没笔试把我挂了,然后邮箱一直让我测评没测,后面不知道干嘛又给我捞起来下轮笔试,做完测评笔试又挂了😅
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
145131次浏览 2488人参与
# 秋招落幕,你是He or Be #
2816次浏览 72人参与
# 应届生进小公司有什么影响吗 #
108940次浏览 1115人参与
# 比亚迪工作体验 #
69837次浏览 254人参与
# 你面试体验感最差/最好的公司 #
2675次浏览 55人参与
# 工作中听到最受打击的一句话 #
2282次浏览 61人参与
# 大厂VS公务员你怎么选 #
70714次浏览 656人参与
# 重来一次,你会对开始求职的自己说 #
2689次浏览 68人参与
# 一人说一个提前实习的好处 #
3026次浏览 64人参与
# 团建是“福利”还是是 “渡劫” #
3842次浏览 107人参与
# 实习没事做是福还是祸? #
7873次浏览 134人参与
# 如何排解工作中的焦虑 #
243351次浏览 2236人参与
# 从顶到拉给所有面过的公司评分 #
144753次浏览 518人参与
# 今年你最想重开的一场面试是? #
1288次浏览 24人参与
# 你小心翼翼的闯过多大的祸? #
6605次浏览 107人参与
# 联影求职进展汇总 #
123759次浏览 781人参与
# OPPO求职进展汇总 #
755804次浏览 5390人参与
# 互联网公司爆料 #
158520次浏览 724人参与
# 产品实习,你更倾向大公司or小公司 #
189022次浏览 2052人参与
# 秋招结束之后的日子 #
113870次浏览 1036人参与
深信服公司福利 824人发布