关注
第三题: 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
相关推荐
02-25 18:21
门头沟学院 嵌入式软件开发 第一个月,误闯天家,觉得自己很废物,每天都是emo到谷底第二个月,好像自己会一点了但是工作的思路不对应该先完成需求,再掌握模块的整体框架,再学习整个项目第三个月 世界就是草台班子
肖先生~:世界真的是个巨大的草台班子 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 简历上的AI项目,面试官到底想看什么?2.1W
- 2... 字节java后端开发实习凉经5555
- 3... AI面试相关之RAG与Doris(JAVA)4056
- 4... 我做过的,被面试官夸爆的那些Ai项目(二)3703
- 5... AI产品实习生面试要达到什么水平?2871
- 6... 面试官视角聊聊:小龙虾OpenClaw如何0基础上手?2607
- 7... 春招冲刺季|求职交流群正式启动!发帖赚现金,抱团拿offer!2530
- 8... 腾讯后端一面1963
- 9... 3.4 字节后端开发转正实习二面1924
- 10... 3.3春招字节音视频前端一面1265
正在热议
更多
# 交出你的校招焚诀 #
10428次浏览 177人参与
# 27届求职交流 #
2608次浏览 78人参与
# 神州信息求职进展汇总 #
3608次浏览 68人参与
# 实习生至暗时刻 #
18215次浏览 347人参与
# 公司情报交流地 #
144553次浏览 1274人参与
# 面试___岗的必刷题单 #
12188次浏览 210人参与
# 26届求职交流 #
2463次浏览 58人参与
# 你的秋招第一面感觉怎么样 #
140571次浏览 806人参与
# 经纬恒润求职进展汇总 #
153263次浏览 1080人参与
# 三月的小目标 #
11177次浏览 202人参与
# 哪些公司开暑期实习了? #
17343次浏览 141人参与
# 你经历过哪些AI幻觉? #
5011次浏览 119人参与
# AI面试问题分享 #
13249次浏览 268人参与
# 春招开局,你有保底offer吗? #
25106次浏览 204人参与
# 找AI工作应该卷什么? #
4002次浏览 73人参与
# 米哈游求职进展汇总 #
584550次浏览 3003人参与
# 实习想申请秋招offer,能不能argue薪资 #
224850次浏览 1196人参与
# 实习生的生存小技巧 #
6878次浏览 109人参与
# 24届的你们现状如何了? #
112546次浏览 523人参与
# 字节开奖 #
130747次浏览 603人参与
# 硬件/芯片公司工作体验 #
155086次浏览 976人参与
查看1道真题和解析