当前位置: 首页 > news >正文

专做皮具的网站seo怎么读

专做皮具的网站,seo怎么读,设计网站页面出现问题,网上怎么打广告题目 给定一个n个点m条边的有向图,图中可能存在重边和自环,所有边权均为正值。 请你求出1号点到n号点的最短距离,如果无法从1号点走到n号点,则输出−1。 输入格式: 第一行包含整数n和m。 接下来m行,每…

题目

给定一个n个点m条边的有向图,图中可能存在重边和自环,所有边权均为正值。

请你求出1号点到n号点的最短距离,如果无法从1号点走到n号点,则输出−1。

输入格式:

第一行包含整数n和m。

接下来m行,每行包含三个整数 x,y,z,表示存在一条从点x到点y的有向边,边长为z。

输出格式:

输出一个整数,表示1号点到n号点的最短距离。

如果路径不存在,则输出−1。

数据范围:

1≤n≤500,1≤m≤(10)^5,图中涉及边长均不超过10000。

输入样例:

3 3
1 2 2
2 3 1
1 3 4

输出样例:

3

题解

#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 510;
int n, m;
//g[x][y]表示节点x指向节点y的权值,也可表示不存在
int g[N][N];
//dist[n]表示源点到节点n的距离
int dist[N];
//表示state,当值为true时,表示该节点为最优路径,也可理解为标记该节点为最优
bool st[N];int dijkstra(){memset(dist, 0x3f, sizeof dist);dist[1] = 0;//每次循环都标记一个最优节点路径for (int i = 0; i < n - 1; i ++ ) {int t = -1;//确定该t值为未标记节点中的最短值,即确定一个最优节点路径for (int j = 1; j <= n; j++){if (!st[j] && (t == -1 || dist[t] > dist[j])) {t = j;}}//扩展该t值最优节点的临近节点for (int j = 1; j <= n; j ++ ) {dist[j] = min(dist[j], dist[t] + g[t][j]);}st[t] = true;}if (dist[n] == 0x3f3f3f3f) {return -1;}return dist[n];
}int main(){scanf("%d%d", &n, &m);memset(g, 0x3f, sizeof g);while (m -- ){int a, b, c;scanf("%d%d%d", &a, &b, &c);g[a][b] = min(g[a][b], c);}printf("%d\n", dijkstra());return 0;
}

http://www.hrbkazy.com/news/21984.html

相关文章:

  • 中山快速做网站价格百度贴吧网页版
  • 网站定制的销售情况优化网站排名如何
  • 淘宝建设网站靠谱吗互联网营销师怎么做
  • 有什么网站是做企业型的夫唯seo视频教程
  • 认证网站源码电脑优化大师官方免费下载
  • 广东汽车品牌网站建设seo根据什么具体优化
  • seo静态页源码百度seo优化方法
  • 高密做网站哪家好一般网络推广应该怎么做
  • 太原seo快速排名百度推广seo怎么学
  • 网站开发就业趋势百度网盘资源
  • 重庆做网站优化网络宣传平台有哪些
  • 类似火脉的推广平台深圳抖音seo
  • 武汉平价网站建设百度爱采购优化软件
  • 网站开发完后期维护重要吗seo怎么发外链的
  • 有域名之后怎么做网站广州seo关键字推广
  • o2o商超网站建设松松软文
  • 做网站用什么免费字体百度推广竞价排名技巧
  • 黑龙江省网站建设哈尔滨最新疫情
  • 尚品中国多年专注于高端网站建设软文广告案例
  • 企业名网站自然优化
  • 常熟专业做网站东莞网络推广营销
  • 忻州做网站app开发费用一般多少钱
  • 化妆品公司网站建设方案推广赚钱的软件排行
  • 游戏公司网站模板培训如何优化网站
  • 荣耀手机商城官方网站售后seo排名优化服务
  • 合肥 网站制作seo网站关键词排名优化
  • 网站建设 服饰鞋帽搜狗链接提交入口
  • p2p网站怎么做网络营销案例分析ppt
  • 中国建设银行注册网站代运营公司
  • phpcms网站转移win7优化大师下载