关注
#include<bits> using namespace std; typedef long long LL; typedef pair<ll> PII; const int N = 400010, INF = 1e18; int h[N], e[N], ne[N], w[N], idx; map<long long=""> mp; LL dist[N]; bool st[N]; int k = 0; void add(LL a, LL b, LL c) { e[idx] = b, w[idx] = c, ne[idx] = h[a], h[a] = idx++; } LL dijkstra() { for(int i = 1; i < N; i++) dist[i] = INF; //cout << mp[start] << endl; dist[1] = 0; priority_queue<pii>, greater<pii> >hp; hp.push({0, 1}); while(hp.size()) { PII t = hp.top(); hp.pop(); LL distance = t.first; int ver = t.second; if(st[ver]) continue; st[ver] = true; for(int i = h[ver]; ~i; i = ne[i]) { int j = e[i]; if(dist[j] > dist[ver] + w[i]) { dist[j] = dist[ver] + w[i]; hp.push({dist[j], j}); } } } return dist[2]; //cout << dist[2] << endl; } int main() { memset(h, -1, sizeof h); LL m, s, start, endx; cin >> m >> start >> endx >> s; mp[start] = ++k; mp[endx] = ++k; //cout << k << endl; while(m--) { LL a, b; LL c, d; cin >> a >> b >> c >> d; //cout << 1 << endl; if(!mp.count(a)) mp[a] = ++k; if(!mp.count(b)) mp[b] = ++k; //if(mp[a] == mp[b]) continue; //cout << k << endl; int x = mp[a], y = mp[b]; add(x, y, c); if(d == 2) add(y, x, c); } LL t = dijkstra(); //cout << t << endl; if(t == INF) printf("-1\n"); else printf("%lld\n",(t + s - 1) / s); return 0; } 大佬能帮我看下J题哪里错了吗 我真的不知道哪里错了</pii></pii></long></ll></bits>
点赞
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 2025的主旋律是蛰伏,落寞,遗憾1.1W
- 2... 杂记近期所面试的三家中小厂8275
- 3... 圣诞节用 AI 做个牛客运营翻翻乐!(含代码)6068
- 4... 选择即命运—2025年度总结4668
- 5... 从H200解禁评估:国资算力平台还值得应届就业吗?4387
- 6... 大学废物离开优绩主义之后发现外面根本没下雨4283
- 7... 我只是一个脆弱的人3466
- 8... 壕壕壕,京东发7个月年终,此生要做东孝子3352
- 9... #秋招落幕,你是He or Be# 秋招圆满结束啦,成功以本科学历进入字节算法岗。你可以永远相信ACM竞赛的力量!2954
- 10... 在大厂实习 因为请一天病假要求我离职2936
正在热议
更多
# 2025年终总结 #
172392次浏览 2913人参与
# 找工作,行业重要还是岗位重要? #
85252次浏览 1688人参与
# 职场上哪些行为很加分? #
306810次浏览 3451人参与
# 大家每天通勤多久? #
69718次浏览 441人参与
# 实习的内耗时刻 #
211099次浏览 1538人参与
# 你面试体验感最差/最好的公司 #
17534次浏览 290人参与
# 一人说一个提前实习的好处 #
10550次浏览 204人参与
# 今年你最想重开的一场面试是? #
3973次浏览 69人参与
# 秋招落幕,你是He or Be #
11855次浏览 236人参与
# 互联网行业现在还值得去吗 #
46893次浏览 351人参与
# 实习没事做是福还是祸? #
16583次浏览 253人参与
# 面试吐槽bot #
164982次浏览 814人参与
# 重来一次,你会对开始求职的自己说 #
5989次浏览 150人参与
# 反问环节如何提问 #
126361次浏览 2663人参与
# 礼物开箱Plog #
668次浏览 24人参与
# 工作中听到最受打击的一句话 #
6502次浏览 113人参与
# 团建是“福利”还是是 “渡劫” #
7101次浏览 150人参与
# 我的第一份实习怎么找的 #
208520次浏览 1827人参与
# 比亚迪工作体验 #
74678次浏览 281人参与
# 大家实习每天都在干啥 #
106507次浏览 581人参与
