全部评论
第二题我折腾了老半天最后全注释掉拿那 30%。 🤣
分享
第二题 bfs + 优先队列 + map存图 可以过
分享
秋招专场
官网直投
感觉这次可以多加一个选项1.3🤣
分享
第一道75%,第二道30%,能进面吗?
分享
只a过第一题,第二题没过
分享
A多少分可以进面试?
分享
static int ans = Integer.MAX_VALUE; private static void dfs(int s, int t, int[] w, int[] p, int[][] uvc, boolean f[],int time) { if (f[s]) {//走过了 return; } if(s==t){//到终点啦 ans=Math.min(ans,time); return; } //走过了路,已经到城内了,先判断是否可以进城,再休整,再从那些联通的路出发 if(time%w[s-1]==0){//整点了 time+=p[s-1];//休整 }else{ time+=(w[s-1]-time%w[s-1]);//等待后进城 time+=p[s-1];//休整 } for (int i = 0; i < uvc.length; ++i) { if (uvc[i][0] == s&&!f[uvc[i][1]]) {//没有走过该城市 f[s]=true; dfs(uvc[i][1], t, w, p, uvc, f,time+uvc[i][2]);//s起点/当前点,t终点,f是否走过了该点,time当前已经花费的时间 } if (uvc[i][1] == s&&!f[uvc[i][0]]) {//没有走过该城市 f[s]=true; dfs(uvc[i][0], t, w, p, uvc, f,time+uvc[i][2]);//s起点/当前点,t终点,f是否走过了该点,time当前已经花费的时间 } } } 第二题我暴力,只过了30%
分享
人均1.3了吧
分享
😂第一题原题,用了5分钟看了下第二题,发现要用bfs和优先队列,就直接返回-1交卷了,一天面了四场已经麻了
分享
相关推荐
点赞 评论 收藏
转发