2019年9月8日秋季PAT甲级题解A1163（7-4）Dijkstra Sequence

2019年9月8日秋季PAT甲级题解
A1163（7-4）Dijkstra Sequence (30 分)

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
const int MAXV = 1010;
const int INF = 0x3fffffff;//or 10^9.
int g[MAXV][MAXV], d[MAXV];
bool visit[MAXV];
int main()
{int nv, ne, k;scanf("%d %d", &nv, &ne);fill(g[0], g[0] + MAXV * MAXV, INF);for (int i = 1; i <= ne; i++) {int x1, x2, x3;scanf("%d %d %d", &x1, &x2, &x3);g[x1][x2] = g[x2][x1] = x3;}scanf("%d", &k);for (int i = 0; i < k; i++) {vector<int> v(nv);for (int j = 0; j < nv; j++) {scanf("%d", &v[j]);}bool flag = true;fill(visit, visit + MAXV, false);fill(d, d + MAXV, INF);d[v[0]] = 0;for (int j = 0; j < nv; j++) {int u = v[j];for (int p = 1; p <= nv; p++) {if (visit[p] == false && d[p] < d[u]) {flag = false;}}if (flag == false)break;visit[u] = true;for (int p = 1; p <= nv; p++) {if (visit[p] == false && g[u][p] != INF && d[u] + g[u][p] < d[p])d[p] = d[u] + g[u][p];}}if (flag == true)printf("Yes\n");elseprintf("No\n");}return 0;
}

2019年9月8日秋季PAT甲级题解A1163（7-4）Dijkstra Sequence相关推荐

2019秋季PAT甲级考试总结：努力+策略+运气
鉴于这两天有很多网友联系我问这次考试的题解,所以我干脆就花点时间把C++题解整理出来了,见文末经过一两个月的备战PAT,在今天终于画上了一个圆满的句号,取得了满分的成绩. 我是在南京的金陵科技学院考 ...
炉石传说服务器维护时间2020,炉石传说2020年10月23日秋季发布会开始时间
炉石传说2020年10月23日秋季发布会开始时间是什么时候.今年的秋季发布会将会迎来炉石的重大消息.之前一直有有消息的炉石新模式也即将在秋季发布会公布并且还有炉石下个拓展包的消息.那么一起看看秋季发布 ...
D2 日报 2019年6月11日
? 开源项目 ➡️ sfyc23/EverydayWechat watch 34 star 1690 fork 317 每日自动给女朋友发微信暖心话. github.com ➡️ YMFE/yapi ...
epubbuilder 过期_记者调查｜浠水县思源实验学校向学生发过期牛奶，生产日期2019年12月14日...
楚天都市报11月2日讯(记者董淑健通讯员魏学建) 生产日期2019年12月14日,保质期6个月.过期几个月的牛奶能喝吗?几天前,居然通过学校食堂发到了学生手中. 浠水县思源实验学校的一些学生家长对此 ...
D2 日报 2019年1月2日
官网阅读获得更好的体验,传送门<日报 2019年1月2日> 你有一个苹果,我有一个苹果,交换之后我们还是各自有一个苹果. 你有一份知识,我有一份知识,我们互相分享一下就都有了两份知识. 开 ...
2019年1月29日
2019年1月29日星期二一:SQL注入专题 1.MySQL与SQLserver数据库中的默认的表有哪些? 2.什么是SQL注入 SQL 注入是一种将 SQL 代码插入或添加到应用(用户)的输入参数 ...
2019年1月14日【第一天正式学习】
2019年1月14日星期一任务一.把 elfpass 拷贝进 seed 虚拟机,设成 root 所有 suid 程序,用普通用户去攻击获得 root权限.可以先静态分析,搞不定再用 gdb 动态调试 ...
视力检查-2019年2月2日
眼压测试 mmHs(第1次测量) mmHs(第2次测量) Avg R ERR 21M 23M 22 L (20M) 16M 16 视力测试视力表 R 0.X (这个是护士写的) L 0.25 玻璃体 ...
tornado项目搭建_Python深度学习原理及项目实战2019年3月21日上海举办
一.课程背景众所周知,人工智能是高级计算智能最宽泛的概念,机器学习是研究人工智能的一个工具,深度学习是机器学习的一个子集,是目前研究领域卓有成效的学习方法.深度学习的框架有很多,而TenforFlo ...

2019年9月8日秋季PAT甲级题解A1163（7-4）Dijkstra Sequence

2019年9月8日秋季PAT甲级题解A1163（7-4）Dijkstra Sequence相关推荐

最新文章

热门文章