思路:枚举所有起点城市然后比较每个起点所去喜欢城市的最小距离

 #include<cstdio>
#include<cmath>
#include<cstring>
const int qq=+;
const int MAX=1e7;
int s[qq],e[qq];
int dist[qq];
int vis[qq],tar[qq];
int city[qq][qq];
int t,a,b;
void Dijkstra()
{
int poor=MAX;
for(int l=;l<=a;++l){
int tot=MAX;
for(int i=;i<qq;++i){
vis[i]=;
dist[i]=city[s[l]][i];
}
vis[s[l]]=;
for(int i=;i<qq;++i){
int minx=MAX;
int u=s[l];
for(int j=;j<qq;++j)
if(!vis[j] && dist[j] < minx)
minx=dist[u=j];
if(minx==MAX) break;
vis[u]=;
if(tar[u]!=){
tot=dist[u];
break;
}
for(int j=;j<qq;++j)
if(!vis[j] && city[u][j] < MAX)
if(dist[u]+city[u][j]<dist[j])
dist[j] = dist[u] + city[u][j];
}
if(tot<poor)
poor=tot;
}
printf("%d\n",poor);
}
int main()
{
while(scanf("%d %d %d",&t,&a,&b)!=EOF){
for(int j,i=;i<qq;++i)
for(j=;j<qq;++j)
city[i][j]=MAX;
for(int i=;i<=t;++i){
int x,y,cost;
scanf("%d %d %d",&x,&y,&cost);
if(cost<city[x][y])
city[x][y]=city[y][x]=cost;
}
for(int i=;i<=a;++i)
scanf("%d",&s[i]);
memset(tar,,sizeof(tar));
for(int i=;i<=b;++i){
int ans;scanf("%d",&ans);
tar[ans]=;
}
Dijkstra();
}
}

最新文章

  1. SQL Server代理(2/12):作业步骤和子系统
  2. 本BLOG简介(内有一道UVa524素数环进阶版)【B001】
  3. Hightcharts设置Y轴最大最小值
  4. Google物联网操作系统协同框架Weave深度解析
  5. apache本地和局域网访问设置
  6. Bootstrap学习笔记(未整理)
  7. 【剑指offer】面试题32:从1到n整数中1出现的次数
  8. linux内核中驱动开发常见的相似多态
  9. Oracle:对表的CREATE、ALTER、INSERT、RENAME、DELETE操作练习以及主外键约束
  10. C# 后台通过网络地址访问百度地图取回当前在地图上的经纬度,并将取回的复杂Json格式字符串反序列化(Newtonsoft.Json)
  11. 【eclipse】mybatis配置文件创建与mapper接口文件创建
  12. rest_famework 认证与权限组件
  13. Drools为什么没有规则流Flow Flie
  14. ubuntu16.04下使用navicat连接docker mysql5.7.20
  15. php之二叉树
  16. vue之后台管理系统遇到的几个痛点
  17. vue使用全局element-ui组件
  18. JDBC事务保存点(setSavepoint, releaseSavepoint )实例
  19. Selenium 查找节点
  20. map用法小例子

热门文章

  1. QT_string转char*
  2. string型的“600.000”如何转换为int型
  3. MSSQL2008 数据压缩方法
  4. 【JZOJ4922】【NOIP2017提高组模拟12.17】环
  5. [框架]eclipse搭建ssm框架 一 标签: eclipsetomcat框架 2017-03-25 21:28 1085人阅读 评论(
  6. Django1.11使用命令makemigrations提示No Changes
  7. 两种获取python版本的方法
  8. php一些易犯的错误
  9. php上传文件与图片到七牛的实例详解
  10. iOS Animation 主流炫酷动画框架(特效)收集整理 #91