首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
S12
2016-09-17 21:15
已编辑
复旦大学 C++
关注
已关注
取消关注
携程附加题 给的例子 是不是错了?
输入
4
0,1,2,3
1,0,4,5
2,4,0,2
3,5,2,0
输出
5
----------------------------
最短路径和不应是7吗
--------------------------------
好吧,我会错意了,以为一定要从第0个城市开始遍历。。。已哭晕@@
提示
全部评论
推荐
最新
楼层
lalala、
哈尔滨工业大学 Java
import java.math.BigInteger; import java.util.*; public class Main{ static int n; static int [][] adj; static boolean vis[]; static int ans = Integer.MAX_VALUE; public static void main(String [] args) { Scanner in = new Scanner(System.in); while(in.hasNext()) { n = in.nextInt(); adj = new int[n][n]; vis = new boolean[n]; String rub = in.nextLine(); for(int i = 0; i<n; i++) { String str = in.nextLine(); String [] line = str.split(","); for(int j = 0; j<n; j++) { adj[i][j] = Integer.parseInt(line[j]); } } for(int i = 0; i<n; i++) { dfs(i, 1, 0); } System.out.println(ans); } } static void dfs(int i, int len, int cost) { if(len == n) { ans = Math.min(ans, cost); return; } if(cost >= ans) return; vis[i] = true; for(int j = 0; j<n; j++) { if(j!=i && !vis[j]) { dfs(j, len +1, cost + adj[i][j]); } } vis[i] = false; } }
点赞
回复
分享
发布于 2016-09-17 21:25
shaakalaka
浙江大学 C++
应该是Dijkstra来做就OK了。。而我完全不知道附加题是编程题。。以为是简答题。。233333最后没时间做了
点赞
回复
分享
发布于 2016-09-17 21:33
xzchaoo
蚂蚁集团_技术风险部_高级研发工程师
昏迷了 你们在说什么 这不是 旅行商问题吗 用最小生成树做是错的吧!
点赞
回复
分享
发布于 2016-09-17 21:44
EdisonPan
华南农业大学 Java
其实今晚的分值分布是怎样的?
点赞
回复
分享
发布于 2016-09-17 21:35
EdisonPan
华南农业大学 Java
输入是不是以字符串输入,然后再切割放到数组里面啊
点赞
回复
分享
发布于 2016-09-17 21:33
_.chase(_)
东华大学 Java
最小生成数+限定每个节点的度<2~~
点赞
回复
分享
发布于 2016-09-17 21:32
换个马甲就不认识了
重庆大学 Java
唉~你们这些喜欢刷题的好厉害啊~~~~我们这种平时不刷题的完全跟不上你们节奏啊
点赞
回复
分享
发布于 2016-09-17 21:29
牛客305214号
浙江科技 Java
最短路径😂😂
点赞
回复
分享
发布于 2016-09-17 21:29
盛夏de午夜
腾讯_研发
写完最小生成树,最后十几分钟才发现不是最小生成树,是暴利深搜,结果代码刚调对,时间就到了,我去。。。
点赞
回复
分享
发布于 2016-09-17 21:27
额闹尼么斯
用的最暴力的枚举,然后取最小值,AC了 233
点赞
回复
分享
发布于 2016-09-17 21:23
doubleff
中国政法大学 C++
mst
点赞
回复
分享
发布于 2016-09-17 21:23
牛客142966号
北京交通大学 C++
33% +1
点赞
回复
分享
发布于 2016-09-17 21:22
事在人为oh_ho
北京航空航天大学 Java
是不是有向图的最小生成树,最小树形图?
点赞
回复
分享
发布于 2016-09-17 21:22
牛客3564599号
Санкт - Петербургский государственный университет экономики и финансов Java
是用旅行家算法吗? 看题目起点应该是不确定的,我遍历起点,好像超时了
点赞
回复
分享
发布于 2016-09-17 21:21
shaakalaka
浙江大学 C++
克鲁斯卡尔
点赞
回复
分享
发布于 2016-09-17 21:17
ZzzzzZzz
哈尔滨理工大学 Java
附加题AC的人多吗?一直都只通过33%的测试用例,搞不懂是哪里出问题了
点赞
回复
分享
发布于 2016-09-17 21:13
xzchaoo
蚂蚁集团_技术风险部_高级研发工程师
经典问题 竞赛都做烂了
点赞
回复
分享
发布于 2016-09-17 21:12
owner
麻省理工 安卓
012354 5步啊 遍历最短路径
点赞
回复
分享
发布于 2016-09-17 21:12
Ferran
同济大学 Java
没错,从B->A->C->D.
点赞
回复
分享
发布于 2016-09-17 21:12
暂无评论,快来抢首评~
相关推荐
不愿透露姓名的神秘牛友
07-04 14:35
实习半年合理吗?
知道就业环境差,但是没想到实习也这么难找...
_mos_:
60块
不如去刷碗
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-07 11:27
可是,我脱了长衫也没人要啊...
已经来杭一个月了,这一个月我投了无数的简历,包括但不限于:导购员、餐饮服务员、便利店店员、奶茶店店员、超市收银...我就想找一个通勤1小时内交社保到手3-4k的工作就这么难吗?我甚至可以接受单休加班夜班...
双非25想找富婆不想...:
不至于吧
,都家附近了,你直接线下去面它,带上你的纸质简历
点赞
评论
收藏
分享
05-30 08:31
天津理工大学 游戏后端
27届cpp
已老实 求简历锐评
点赞
评论
收藏
分享
07-03 10:36
南京大学 Java
秋招:金八银九
秋招通常分为三个主要阶段:提前批、正式批和补录批从去年来看,金九银十已经不成立了,特别是银十,这个点还在面的大厂要少很多,很多都是补录性质的去年很多公司抢跑,因此6月至7月是投递提前批的黄金时期,许多大型互联网公司,如字节跳动(甚至去年五月HR开始加人微信)、阿里巴巴、腾讯等,会在此阶段率先开启针对技术岗位的招聘。部分公司甚至可能免除笔试环节,直接进入面试。但少部分提前批的结果会影响正式批的申请,即“提前批”并不代表复活赛,只是代表你提取参与了秋招8月中下旬至9月是正式批投递的高峰期,这是秋招规模最大、岗位最全面的阶段。几乎所有互联网公司都会在此时全面开放网申通道。流程相对完整,通常包括网申、...
秋招什么时候开投比较合适...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端
6.6W
2
...
秋招应该侧重准备哪个部分的内容
1.2W
3
...
恋爱四年没想到过自己会出轨
7436
4
...
史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)
7293
5
...
其实主包早就找到工作了,但还是每天都刷
6630
6
...
双非二本的漫漫游戏开发春招路Ver2.0——失业、感悟、再出发(万字长文)
4928
7
...
离开软件测试才发现外面没有雨
4551
8
...
从天坑文科到大二腾讯的经历
3718
9
...
25届毕业现在在家呆了一个多月,没工作
3575
10
...
字节拒绝、百度毁约,7.1 腾讯 Offer 到手:25 届双非碎碎念(25届最晚Offer)
3330
创作者周榜
更多
正在热议
更多
#
实习生的蛐蛐区
#
10215次浏览
89人参与
#
社会教会你的第一课
#
4817次浏览
84人参与
#
现代汽车前瞻技术研发急速编程挑战赛
#
40999次浏览
292人参与
#
应届生,你找到工作了吗
#
7653次浏览
74人参与
#
神州信息工作体验
#
12869次浏览
63人参与
#
简历当中有水分算不算造假?
#
8448次浏览
90人参与
#
说说你知道的学历厂
#
5256次浏览
49人参与
#
你认为小厂实习有用吗?
#
2303次浏览
37人参与
#
歌尔求职进展汇总
#
55126次浏览
335人参与
#
被AI治愈的瞬间
#
56540次浏览
618人参与
#
双非应该如何逆袭?
#
178638次浏览
3107人参与
#
秋招盘点:机械人值得去的企业
#
73209次浏览
671人参与
#
毕业旅行去哪玩儿
#
9489次浏览
130人参与
#
三一集团提前批进度交流
#
23706次浏览
139人参与
#
没有合适的工作,你会先找个干着,还是考公考研
#
117419次浏览
1134人参与
#
哪一瞬间觉得自己长大了
#
862次浏览
30人参与
#
非技术岗投递进展
#
145845次浏览
1264人参与
#
数字马力求职进展汇总
#
180134次浏览
1489人参与
#
材料进Fab厂真的劝退吗?
#
44607次浏览
184人参与
#
春招进度记录
#
345716次浏览
3376人参与
#
下班后的时间你怎么安排
#
841次浏览
20人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务