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

迪奥网络营销方式网站内部优化工具

迪奥网络营销方式,网站内部优化工具,做网站选关键词,网站设计哪里公司好小萨的烦恼 ssl 1624 题目大意#xff1a; 一个无向图#xff0c;可以使其中一条道路的值除以2#xff0c;求两个点之间的最短路 原题#xff1a; Description 圣诞节又要到了#xff01;小萨希望和自己心仪的MM一起出去度过一个浪漫的的圣诞节。他进行了详尽的准备…小萨的烦恼 ssl 1624 题目大意 一个无向图可以使其中一条道路的值除以2求两个点之间的最短路 原题 Description 圣诞节又要到了小萨希望和自己心仪的MM一起出去度过一个浪漫的的圣诞节。他进行了详尽的准备找到了N个很适合他们去约会的好地方但无奈小萨和他的MM都是初三学校晚上必须回学校上晚修没有足够的时间让他们走遍每一个地方。迫于无奈小萨选择了一个最合适的地方S。小萨打算和他的MM一起步行到那个地方那样他们就有很多时间来聊天玩乐但是无奈时间有限小萨决定坐公共汽车过去。然而小萨发觉自己的钱只够买一张公共汽车车票了小萨该怎么办呢他找到了你…… 【题目描述】 小萨将给出一张地图它可以看做一个有NN100个结点的图。这张地图有N个公共汽车站小萨只可以在这N个汽车站上公共汽车。有些车站之间存在一条双向通路无论是公共汽车还是小萨都只能走这些通路。若两个车站之间的距离为d步行所需要的时间为2*d秒坐公共汽车所需要的时间为d秒。小萨他们只有T秒的时间他希望你求出他和他的MM出去约会后能否及时赶回来若不能则输出“You are day dreaming!”否则输出他们所需要花费的最少时间。 注意一张公共汽车车票可以使用两次只可以搭乘同一辆公共汽车即可以认为小萨去约会地点的时间和回来的时间相等。 Input 第一行有三个整数N、T、S 接下来是一个N*N的邻接矩阵。两两车站之间的距离不超过10^9。A[I,j]为0表示I和J车站不连通。 Output 若小萨他们不能在限定时间内赶回学校那么输出“You are day dreaming!”不包括引号 否则输出一个整数为他们所需要花费的最少时间。 Sample Input 4 5 4 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 Sample Output 2 Hint 【数据范围】 20%的数据N10 100%的数据N70 T10^9 解题思路 这道题很可能想到先找一条最短路再用贪心的想法来找一条路但遇到下图时就会先选1-2-3折半后就是347但选1-2折半后就是6所以以上想法行不通 我们可以先打一个Floyed然后枚举每一条边来折半然后分别连接起点和重点再求最小值就行了 代码 #includecstdio #includeiostream #includecstring using namespace std; int n,s; long long t,ans,a[105][105],b[105][105]; long long minn(long long aa,long long bb) {if (aabb) return aa;return bb; } int main() {scanf(%d %lld %d,n,t,s);for (int i1;in;i)for (int j1;jn;j){scanf(%lld,a[i][j]);//输入if (!a[i][j]) a[i][j]130;//不连通if (ij) a[i][j]0;//同一个点b[i][j]a[i][j]*2;//步行}for (int k1;kn;k)for (int i1;in;i)for (int j1;jn;j)if (k!ik!ji!j)b[i][j]minn(b[i][j],b[i][k]b[k][j]);//Floyedans130;//预处理for (int i1;in;i)for (int j1;jn;j)ansminn(ans,a[i][j]b[1][i]b[j][s]);//枚举每一条边来折半然后线的两边分别连接起点和终点if (ans*2t) printf(You are day dreaming!);//超时了else printf(%lld,ans*2);//输出 }
http://www.huolong8.cn/news/272944/

相关文章:

  • 怎么自己制作个网站网站设计培训班如何
  • 手机编程网站全网普盖网站建设河南
  • 建站的好公司淄博论坛网站建设
  • 做喷绘可以在那个网站找网站建设内部流程图
  • 建设企业网站哪家好上海建设咨询网
  • 做官方网站公司网站app的区别是什么意思
  • 广州网站网站建设企业网站建设的定位
  • 网站续费收多少合适深圳市公司有哪些公司
  • 移动网站建设制作wordpress网页图片无法显示
  • 昭通做网站佛山模板建站软件
  • 在线刷关键词网站排名网站建设费摊销期限
  • 企业网站做优化哪些网站是专做合租的
  • 烟台哪儿有可以做淘宝网站的wordpress失败
  • 扬州整站seo互联网应用技术学什么
  • 下载类网站模板珠海网站设计报价
  • html5手机网站适配个人网上银行登录
  • 中国十大网站域名做网站要多少像素
  • 做网站需要注册什么类型的公司万江营销型网站建设
  • 哪个网站有做彩平的材质贴图网站设计思路作用
  • odoo 网站页面怎么做用jsp做网站需要的知识
  • 网站项目设计与制作新建的网站百度多久才会收录
  • 响应式网站 手机站图书馆网站建设情况
  • 如何才能建设出一个优秀网站百度搜索关键词排名
  • 网站建设与开发选题简历表格 个人简历电子版
  • 南通营销型网站建设嘉兴推广公司
  • 廊坊做网站公司排名win主机 wordpress 404
  • 怎样做seo网站推广企业简介宣传片视频
  • 视频网站文案网站推广的主要途径
  • 做文献综述用什么网站找别人做网站的注意事项
  • 网站设计中的事件是什么怎么制作网页调查问卷