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

上海网站制作网络推广网页游戏制作成本

上海网站制作网络推广,网页游戏制作成本,wordpress的文件权限设置,企业宣传推广方式题目描述 小a住的国家被僵尸侵略了#xff01;小a打算逃离到该国唯一的国际空港逃出这个国家。 该国有N个城市#xff0c;城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。 K个城市已经被僵尸控制了#xff0c;如果贸然闯入就会被感染TAT...所以不能进入。由其…   题目描述 小a住的国家被僵尸侵略了小a打算逃离到该国唯一的国际空港逃出这个国家。 该国有N个城市城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。 K个城市已经被僵尸控制了如果贸然闯入就会被感染TAT...所以不能进入。由其中任意城市经过不超过S条道路就可以到达的别的城市就是危险城市。换句话说只要某个没有被占城市到某个被占城市不超过s距离就是危险。 小a住在1号城市国际空港在N号城市这两座城市没有被侵略。小a走每一段道路从一个城市直接到达另外一个城市得花一整个白天所以晚上要住旅店。安全的的城市旅馆比较便宜要P元而被危险的城市旅馆要进行安保措施所以会变贵为Q元。所有危险的城市的住宿价格一样安全的城市也是。在1号城市和N城市不需要住店。 小a比较抠门所以他希望知道从1号城市到N号城市所需要的最小花费。 输入数据保证存在路径可以成功逃离。输入数据保证他可以逃离成功。 输入输出格式 输入格式   第一行4个整数(N,M,K,S) 第二行2个整数(P,Q) 接下来K行ci表示僵尸侵占的城市 接下来M行ai,bi表示一条无向边   输出格式   一个整数表示最低花费   输入输出样例 输入样例#1 复制 13 21 1 1 1000 6000 7 1 2 3 7 2 4 5 8 8 9 2 5 3 4 4 7 9 10 10 11 5 9 7 12 3 6 4 5 1 3 11 12 6 7 8 11 6 13 7 8 12 13 输出样例#1 复制 11000 说明 对于20%数据N50 对于100%数据2 ≦ N ≦ 100000, 1 ≦ M ≦ 200000, 0 ≦ K ≦ N - 2, 0 ≦ S ≦ 100000 1 ≦ P Q ≦ 100000   先用bfs求出危险的点   然后其实就是裸的最短路  只不过是点权最短路 点权最短路的求法边权看作其两个端点权之和  结果div2即可   注意染色会被覆盖 #includebits/stdc.h using namespace std; //input by bxd #define rep(i,a,b) for(int i(a);i(b);i) #define repp(i,a,b) for(int i(a);i(b);--i) #define RI(n) scanf(%d,(n)) #define RII(n,m) scanf(%d%d,n,m) #define RIII(n,m,k) scanf(%d%d%d,n,m,k) #define RS(s) scanf(%s,s); #define ll long long #define pb push_back #define REP(i,N) for(int i0;i(N);i) #define CLR(A,v) memset(A,v,sizeof A) // #define inf 0x3f3f3f3f3f3f const int N1e6; const int M4e754; int n,m,k,s,Q,P,x;ll mp[N],dis[N];int vis[N],unsafe[N]; int head[M],pos; struct Edge {int nex,to; }edge[M]; void add(int a,int b) {edge[pos].nexhead[a];head[a]pos;edge[pos].tob; } struct Node {ll d,id;bool operator(Node b)const{return db.d;} }; struct bf {int x,d; }; void bfs(int x) {queuebfq;CLR(vis,0);vis[x]1;q.push(bf{x,0});while(!q.empty()){bf uq.front();q.pop();if(u.ds)continue;if(u.d0)mp[u.x]inf;else mp[u.x]Q;for(int ihead[u.x];i;iedge[i].nex){int vedge[i].to;if(vis[v])continue;vis[v]1;q.push(bf{v,u.d1});}} } void dijkstra(int s) {rep(i,1,n)dis[i]inf;dis[s]0;CLR(vis,0);priority_queueNodeq;q.push(Node{0,s});while(!q.empty()){Node uq.top();q.pop();if(vis[u.id])continue;vis[u.id]1;for(int i head[u.id];i;iedge[i].nex){int vedge[i].to;if(dis[v]u.dmp[u.id]mp[v]){dis[v]u.dmp[u.id]mp[v];q.push(Node{dis[v],v});}}} } int main() {RII(n,m);RII(k,s);RII(P,Q);rep(i,1,k){RI(x);unsafe[x]1;}rep(i,1,n)mp[i]P;while(m--){ int a,b;RII(a,b);add(a,b);add(b,a);}rep(i,1,n)if(unsafe[i])bfs(i);rep(i,1,n)if(unsafe[i])mp[i]inf;mp[1]0;mp[n]0;dijkstra(1);coutdis[n]/2;return 0; } View Code  转载于:https://www.cnblogs.com/bxd123/p/10937386.html
http://www.huolong8.cn/news/361217/

相关文章:

  • 自己做网站 有名6南昌推广软件
  • 怎么查百度收录网站精品网站
  • 手机高端网站开发dede 网站标题
  • 做外贸重新设计网站公司网站微信推广
  • 婚庆行业网站建设什么建站程序最利于seo
  • crm系统 网站建设浏览器正能量网站2021
  • 网站开发岗位要求如何使用qq空间做推广网站
  • 类似源码之家的网站注册城乡规划师好考吗
  • 绍兴企业网站推广深圳教育网站建设
  • 网站开发行业推广早期做的网站支持现在的网速吗
  • 易企cms网站模板如何介绍设计的网站
  • 怎么搭建自己的网站国外在线crm酒店系统
  • 网站ui设计基础百度一下你知道主页官网
  • 精准扶贫电商网站建设计划书湖南长沙招聘信息最新招聘2022
  • 男科医院网站建设最近时政新闻10条
  • 六安网站建设企业网站建设同行友情链接
  • 北京网站建设可选兴田德润安徽网站建设优化推广
  • 广西建设协会网站网站开发数据库设计的作用
  • 在阿里云备案网站通过外管局网站上做预收登记
  • 网站建设 英语翻译一级 爰做片免费网站
  • 杭州建设局网站服务好的赣州网站建设
  • 网站qq临时会话电子技术网
  • 长春网站上排名网页制作的价格
  • 个人网站建设教学视频百度云盘分享公众号的网站
  • 网站上传文件 ftp顶尖的锦州网站建设
  • 网站建设是属于软件吗网站建设需要那种技术
  • 企业为什么要建设自己的网站网站开发工程师绩效
  • 项目建设环境影响登记表在哪个网站wordpress搬家至本地及域名替换
  • 诀窍的网站邹平县城乡建设局网站
  • 中山建设监理有限公司 网站几台服务器做集群网站