自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

Intercept86881的博客

博客等级

码龄3年

关注

私信

CSP35
にマラゴび: [code=cpp] #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef pair<int, int> PII; const int N = 100010; int n, m; PII point[N]; PII station[N]; int t[N], r[N]; int dist[N]; int h[N], e[N], ne[N], w[N], idx; bool st[N]; void add(int a, int b, int c) { e[idx] = b, ne[idx] = h[a], w[idx] = c, h[a] = idx++; } int dijsktra() { memset(dist, 0x3f, sizeof dist); dist[1] = 0; priority_queue<PII, vector<PII>, greater<PII>> heap; heap.push({0, 1}); while (heap.size()) { auto t = heap.top(); heap.pop(); int ver = t.y, distance = t.x; if (st[ver]) continue; st[ver] = true; for (int i = h[ver]; i != -1; i = ne[i]) { int j = e[i]; if (distance + w[i] < dist[j]) { dist[j] = distance + w[i]; heap.push({dist[j], j}); } } } if (dist[n] == 0x3f3f3f3f) return -1; [/code]
CSP36我的答卷解析
孟德海: 可以的，我现在开始写
CSP36我的答卷解析
HardTname: 请问作者能给给思路吗
CSP35我的答卷解析
linshuo050923: 明白了，谢谢~
CSP35我的答卷解析
孟德海: 您好，题目中三种字符串长度都大于等于 6 个字符，所以就不用检查了喵

关注

平时对算法简短的感悟

关注数：文章数：1 文章阅读量：96 文章收藏量：1

细节决定成败，细心赢得未来

展开

专栏收录文章

论线段树和边缘计算的相似处