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

网站建设首先lol视频网站模板

网站建设首先,lol视频网站模板,网站空间双线空间是什么意思,汽车网站策划书追债之旅 思路 最短路问题#xff0c;考虑DijkstraDijkstraDijkstra#xff0c;用一个二维dis[i][j]dis[i][j]dis[i][j]数组#xff0c;表示第iii天到达jjj号点的最小花费#xff0c;disdisdis数组的更新方式改为if(dis[day][to]dis[day−1][now]value[to]cost[day])…追债之旅 思路 最短路问题考虑DijkstraDijkstraDijkstra用一个二维dis[i][j]dis[i][j]dis[i][j]数组表示第iii天到达jjj号点的最小花费disdisdis数组的更新方式改为if(dis[day][to]dis[day−1][now]value[to]cost[day])if(dis[day][to] dis[day - 1][now] value[to] cost[day])if(dis[day][to]dis[day−1][now]value[to]cost[day])则更新disdisdis数组所以我们最后只要遍历iii天到达nnn号节点也就是dis[i][n]dis[i][n]dis[i][n]数组最后取其最小值就行。 DijkstraDijkstraDijkstra的关键就是一个有能够记录day,value,posday, value, posday,value,pos当前天数这个状态的最小值当前位置这样的结构体然后重载一下小于号运算符就可以跑个DijkstraDijkstraDijkstra板子了。 代码 /*Author : lifehappy */ #pragma GCC optimize(2) #pragma GCC optimize(3) #include bits/stdc.h#define mp make_pair #define pb push_back #define endl \n #define mid (l r 1) #define lson rt 1, l, mid #define rson rt 1 | 1, mid 1, r #define ls rt 1 #define rs rt 1 | 1using namespace std;typedef long long ll; typedef unsigned long long ull; typedef pairint, int pii;const double pi acos(-1.0); const double eps 1e-7; const int inf 0x3f3f3f3f;inline ll read() {ll x 0, f 1; char c getchar();while(c 0 || c 9) {if(c -) f -1;c getchar();}while(c 0 c 9) {x (x 1) (x 3) (c ^ 48);c getchar();}return x * f; }const int N1 1e3 10, N2 2e4 10;int head[N1], to[N2], nex[N2], value[N2], cnt 1; int visit[20][N1], dis[20][N1], cost[20], n, m, k;struct Node {int day, pos, value;Node(int _day 0, int _pos 0, int _value 0) : day(_day), pos(_pos), value(_value) {}bool operator (const Node t) const {return value t.value;} };void add(int x, int y, int w) {to[cnt] y;nex[cnt] head[x];value[cnt] w;head[x] cnt; }void Dijkstra() {for(int i 0; i k; i)for(int j 0; j n; j)dis[i][j] inf;priority_queueNode q;q.push(Node(0, 1, 0));dis[0][1] 0;while(!q.empty()) {Node temp q.top();q.pop();if(visit[temp.day][temp.pos]) continue;visit[temp.day][temp.pos];int u temp.pos, day temp.day, w temp.value;for(int i head[u]; i; i nex[i]) {if(day 1 k) continue;if(dis[day 1][to[i]] w value[i] cost[day 1]) {dis[day 1][to[i]] w value[i] cost[day 1];q.push(Node(day 1, to[i], dis[day 1][to[i]]));}}} }int main () {// freopen(in.txt, r, stdin);// freopen(out.txt, w, stdout);// ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);n read(), m read(), k read();for(int i 1; i m; i) {int x read(), y read(), w read();add(x, y, w);add(y, x, w);}for(int i 1; i k; i)cost[i] read();Dijkstra();int ans inf;for(int i 1; i k; i)ans min(ans, dis[i][n]);printf(%d\n, ans inf ? -1 : ans);return 0; }
http://www.pierceye.com/news/956474/

相关文章:

  • 广州seo优化推广外贸网站优化谷歌关键词排名
  • 网络服务网站建设网站策划书包括哪些内容?
  • ps学做翻页相册网站wordpress导航图标
  • 模板网站的弊端在哪杨家平网站建设
  • 网站模板带手机站手表网站十大品牌
  • 物流网站功能设计师招聘网站有哪些
  • 知名网站开发哪里有重庆公司网站建设价格
  • 南头做网站公司重庆建设厂招聘信息网站
  • 网站建设的基本条件外贸建设网站制作
  • 移动电子商务平台就是手机网站奉化首页的关键词优化
  • 公司怎么建立一个网站展示型网站模板代码
  • 益阳网页设计十堰seo优化服务
  • discuz论坛建站教程微商城开发小程序开发
  • 饰品网站建设炫丽的网站
  • 网站建设制作介绍河南企业建站多站点管理系统
  • 网站盗号怎么做设计说明模板200字
  • 赣州人才网站搜索引擎广告是什么
  • 广州app开发网站建设与网站优化销售
  • 做淘客哪个网站好点如何做好网站建设销售
  • 手机端网站开发视频wordpress删除评论
  • 台州网站建设推广公司随州有哪些网站建设的公司
  • 定制商品的网站建设word超链接网站怎样做
  • 南昌做网站流程安徽省建设厅网站打不开
  • 雄安智能网站建设方案做涉黄的视频网站用什么服务器
  • 公司网站必须做可信认证吗免费关键词排名优化软件
  • 基金公司网站建设网站有哪几种
  • 广州住房和城乡建设部网站首页福建建站公司
  • 福州网站制作有限公司可玩儿小程序代理
  • 佛山市企业网站建设平台注册公司多少钱起步
  • 网站开发好的语言网站维护上海