团体程序设计天梯赛(L3-008 喊山 (30 分))
题目:
思路分析:
读懂题目就是一个求最短dijsktra+最长路的模型
代码实现:
/*
*@Author: GuoJinlong
*@Language: C++
*/
//#include <bits/stdc++.h>
/** __----~~~~~~~~~~~------___* . . ~~//====...... __--~ ~~* -. \_|// |||\\ ~~~~~~::::... /~* ___-==_ _-~o~ \/ ||| \\ _/~~-* __---~~~.==~||\=_ -_--~/_-~|- |\\ \\ _/~* _-~~ .=~ | \\-_ '-~7 /- / || \ /* .~ .~ | \\ -_ / /- / || \ /* / ____ / | \\ ~-_/ /|- _/ .|| \ /* |~~ ~~|--~~~~--_ \ ~==-/ | \~--===~~ .\* ' ~-| /| |-~\~~ __--~~* |-~~-_/ | | ~\_ _-~ /\* / \ \__ \/~ \__* _--~ _/ | .-~~____--~-/ ~~==.* ((->/~ '.|||' -_| ~~-/ , . _||* -_ ~\ ~~---l__i__i__i--~~_/* _-~-__ ~) \--______________--~~* //.-~~~-~_--~- |-------~~~~~~~~* //.-~~~--\* ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~** 神兽保佑 永无BUG*/const int MAX=10010;
struct node{int to,w;
};
int n,m,k;
vector<node>v[MAX];
int dist[MAX];
int vis[MAX];
typedef pair<int,int> p;
void dij(int s){mms(vis,0);priority_queue<p,vector<p>,greater<p>>q;mms(dist,INF);while (!q.empty()) {q.pop();}q.push(p(0,s));dist[s]=0;while (!q.empty()) {p p1=q.top();q.pop();int u=p1.second;if(vis[u]) continue;vis[u]=1;for(int i=0;i<v[u].size();i++){int ne=v[u][i].to;int w=v[u][i].w;if(dist[ne]>dist[u]+w&&!vis[ne]){dist[ne]=dist[u]+w;q.push({dist[ne],ne});}}}
}int main(){cin>>n>>m>>k;mms(dist,INF);while (m--) {int x,y;cin>>x>>y;v[x].push_back({y,1});v[y].push_back({x,1});}while (k--) {int x;cin>>x;dij(x);int pos=0;int ans=0;for(int i=1;i<=n;i++){if(ans<dist[i]&&dist[i]<=n){ans=dist[i];pos=i;}}cout<<pos<<endl;}
}
相关文章:
团体程序设计天梯赛(L3-008 喊山 (30 分))
题目: 思路分析: 读懂题目就是一个求最短dijsktra最长路的模型 代码实现: /* *Author: GuoJinlong *Language: C */ //#include <bits/stdc.h> /** __----~~~~~~~~~~~------_…...
适用于 iPhone 和安卓设备的免费 10 款最佳换脸应用程序 [2023]
你有没有想过你想用另一张脸怎么样?您现在可以在iPhone或Android设备上安装面部交换应用程序并找出答案。这些换脸应用程序使您能够与朋友一起玩得开心,并创建将风靡社交媒体的内容。成为著名的好莱坞演员或流行歌星从未如此简单,因为您可以与…...
iphone同步助手_最全备份iPhone数据教程,有备无患
有不少小伙伴更换了新的iPhone手机,需要将旧手机上的数据导入到新iPhone手机上,比如通讯录、照片、短信等,不知道该如何把数据导到新手机上。在这里小编就来简单介绍下怎么将数据从旧手机导入到新iPhone上的操作方法。 方法一:用i…...
Windows x64隐藏可执行内存
文章目录实现效果实现原理VAD内存什么是VAD内存查看VAD内存VAD属性VAD内存可利用的点x64分页机制W7 x64下任意地址PDT PTE算法W10 x64定位随机化页表基址实现隐藏可执行内存隐藏内存对抗实现效果 驱动程序在Test进程中申请一块内存地址并打印,然后控制台程序在接收到…...
彩虹桥木马程序backdoor.win32.bifrose.gel查杀
彩虹桥木马摘要 彩虹桥木马是使用vb编写的后门程序,由微点主动防御软件自动捕获,未加壳,样本长度为“421,376 字节”,图标为“”,使用“exe”扩展名,通过“诱骗用户点击”、“文件捆绑”等途径植入用户计算…...
【VMware vSAN 7.0】1. 简介 —我们有软硬件解决方案
【VMware vSAN 7.0】1. 简介 —我们有软硬件解决方案 IT干货 2021-03-21 10:52:21 422 收藏 2 分类专栏: 1.服务器虚拟化集群方案 文章标签: vmware 分布式存储 虚拟机 服务器 vsan 版权声明:本文为博主原创文章,遵循 CC 4.0 B…...
Fastadmin 修改样式,替换掉默认皮肤
Fastadmin 自带的皮肤有十二种: skin-blue skin-white skin-purple skin-green skin-red skin-yellow skin-blue-light skin-white-light skin-purple-light skin-green-light skin-red-light skin-yellow-light 默认的是第四个: skin-green,界面风格如…...
数据安全的操作系统安全:如何保护操作系统免受数据泄露
1.背景介绍 数据安全是当今世界面临的重大挑战之一。随着互联网的普及和数字化进程的加速,我们的个人信息、企业秘密和国家安全都受到了严重威胁。操作系统是计算机系统的核心组件,它负责管理计算机硬件资源和软件应用程序。因此,保护操作系统…...
iPhone/iPad各种文件路径详解 帮助了解自己的iphone和ipad
以下内容皆为转载分享iPhone里重要的目录路径有哪几个? 1. /private/var/mobile 新刷完的机器,要在这个文件夹下建一个Documents的目录,很多程序都要用到。 2. /private/var/mobile/Applications 通过AppStore和iTunes安装的程序都在里面…...
Flex Builder 3代码格式化方法
博客原址:http://tongqiuyan.blog.163.com/blog/static/195545302201191375810127/ Flex Builder的最新版本已经到了4.5,可是代码格式化工具并没有集成在安装版本中,需要通过其他途径来实现。 下面提供一个安装插件的方法实现Flex代码格式化…...
利用IPv6看清晰流畅的网络电视
利用IPv6看清晰流畅的网络电视 中大虽然提供了网络电视供大家收看,不过可选的频道较少,清晰度较低,而且连接等待时间较长。而利用ipv6协议,我们现在可以看很多其他学校提供的网络电视,不但清晰度高,而且画面…...
玩GAE(Google App Engine)完全指南
GAE是什么? 从实用的角度说是GAE可以提供我们稳定的免费网站空间,空间支持语言是python、java,数据库是google专有的数据库,数据库和空间可以免费使用1G,超过了1G就要买了,还提供Google的带宽,…...
浏览器缓存(强缓存、协商缓存) --- cache-Control、Etag 、Last-Modified
浏览器缓存 缓存会根据请求保存输出内容的副本,例如页面、图片、文件,当下一次请求来到的时候,如果是相同的URL,缓存直接使用本地的副本响应访问请求,而不是向源服务器再次发送请求。 缓存机制 浏览器第一次请求 第…...
模式识别(4)SVM分类Iris和Sonar数据集
SVM分类Iris和Sonar数据集 本文的重点是SVM的使用,所以并未从零开始实现SVM算法,只是关注其应用,具体实现调用SKlearn库中的函数,着重分析其中参数对结果的影响。 一、问题说明 在iris数据集和sonar数据集上使用SVM算法进行分类。…...
Eclipse导入项目already exist
更改.project文件中的name即可:...
【验】Postfix+Dovecot+MySQL搭建邮件服务器
网上有很多使用Postfix搭建邮件服务器的文章,但目前貌似没有看到较为完整的一篇。本例将尝试在Ubuntu系统中使用PostfixDovecotMySQL搭建邮件服务器。 说到邮件服务器,网上有许多不同解决方案。Window操作系统下常见的邮件服务器有hMailServer、MailEna…...
ARM入门
基础知识 逻辑与IO: 计算机系统中用高、低电平来表示逻辑1和0 数据在计算机中的存储、传输、运算(对数据的处理方式)都是以二进制的形式进行的 数据的传输通过总线真正传递的是电信号,高低电平(0、&#x…...
(java毕业设计源码)基于java(ssm)校园论坛管理系统
基于java(ssm)校园论坛管理系统 项目获取请看文章最底下官网 校园论坛管理系统是基于java编程语言,mysql数据库,ssm框架和idea工具开发,本系统主要分为学生用户,管理员两个角色,其中用户可以注册登陆系统,在…...
《人类简史》笔记四—— 想象构建的秩序
目录 一、盖起金字塔 1、未来的来临 2、 由想象构建的秩序 3、如何维持构建的秩序 二、 记忆过载 三、亚当和夏娃的一天 一、盖起金字塔 1、未来的来临 原始社会: 人口少; 狩猎和采集; 整体活动范围大(有几十甚至上百平方…...
TIDB在centos7.9上通过docker-compose进行安装、备份
1.环境介绍: 在centos7.9上安装tidb docker-compose版本 虚拟机配置2C/8G/40G 最小化安装 2.安装步骤 2.1 安装centos7.9 略 2.2 安装docker (1)安装依赖包 yum install -y yum-utils device-mapper-persistent-data lvm2(2…...
Linux应用与发展视频教程下载
第1讲 Linux应用与发展(上) 下载地址1: http://dl.dbank.com/c08nc4saoz 下载地址2: http://www.rayfile.com/zh-cn/files/7d2fe982-f763-11df-adbf-0015c55db73d/ 第1讲 Linux应用与发展(下) 下载地址1&…...
麦咖啡企业版McAfee VirusScan Enterprise v8.8授权版
昨晚因为一些原因搞到要重装系统,重装以后决定换掉原来的Avira Premium Security Suite 10,换上麦咖啡企业版McAfee VirusScan Enterprise,距离上一次使用麦咖啡的企业版已经有好一段时间了。 麦咖啡企业版需要授权码才能下载使用,…...
详解什么是BT种子、迅雷下载链接、磁力链接
【扫盲贴】详解什么是BT种子、迅雷下载链接、磁力链接、电骡等及使用教程_安卓游戏_UC论坛 http://bbs.uc.cn/thread-4873689-1-1.html 一.什么是BT? 1.BT简介: 1.1.BT是目前最热门的下载方式之一,它的全称为“BitTorrent”简称“BT”&…...
有关ARP
ARP病毒问题的处理 有关ARP病毒问题的处理说明: 故障现象:机器以前可正常上网的,突然出现可认证,不能上网的现象(无法ping通网关),重启机器或在MSDOS窗口下运行命令ARP -d后,又可恢复上网一段时…...
Windows Vista 安装全程图解
Windows Vista 安装全程图解 Windows Vista 提供了三种安装方法:1.用安装光盘引导启动安装;2.从现有作系统上全新安装;3.从XP升级安装。 下面我以“用安装光盘引导启动安装”为例向大家介绍一下Windows Vista的安装过程。另外两种方法和此方…...
论道HTML5 PDF扫描版
论道HTML5先简要介绍了如何用HTML5和CSS3制作网站,然后全面介绍了API和Canvas2D,接着介绍了如何在手机浏览器上开发HTML5相关的应用、WebSocketAPI相关的三个案例和时下较为流行的Node.js环境,最后介绍了瘦服务器战略和云的概念。 《图灵原创…...
抉择男女
选个美女还是才女,大概是多数男人的迷宫。 和漂亮的小姐擦肩邂逅,千辛万苦约上会了,三顿晚餐后发现美女除了对如何画大眼睛眼线和网购特别精通外,对很多事情甚至常识一无所知。他想起爸爸不幸的婚姻,和妈妈永无止境的争…...
skype安卓手机版_水晶直播app最新手机版-水晶直播app安卓免费版
水晶直播app最新手机版是一款火爆好玩的手机直播软件,软件里面拥有着高颜值多才多艺的主播,给小伙伴们带来更好的直播内容,下面小编就为大家带来了水晶直播app安卓免费版,一起来看看吧! 水晶直播最新版软件介绍: 水晶直…...
使用FastReport 3.0及以上版本创建动态报表的几个技巧(转)
使用FastReport 3.0及以上版本创建动态报表的几个技巧 2007年07月03日 星期二 09:18 2007年03月13日 星期二 16:20 1.已经生成的报表保存到流中,再从流中取出 TfrxReport.PreviewPages.SaveToStream(TStream); TfrxReport.PreviewPages.LoadFromStream(TStream); 2.…...
雅虎14条性能优化(经典)
相信互联网已经越来越成为人们生活中不可或缺的一部分。ajax,flex等等富客户端的应用使得人们越加“幸福”地体验着许多原先只能在C/S实 现的功能。比如Google机会 已经把最基本的office应用都搬到了互联网上。当然便利的同时毫无疑问的也使页面的速度越来越慢。自…...
protel99se基本教程及使用教程
protel99se基本教程 1、启动Protel 99SE 通常直接用桌面的快捷方式进入,双击图标即可;或者通过开始菜单由程序方式进入。其界面如图1-1所示。此时菜单栏里有四个下拉菜单选项,分别是向下的箭头项系统菜单, Files文件菜单&#x…...
Filezilla使用
服务端 点击安装包 点击我接受 点击下一步 点击下一步 点击下一步 点击安装即可 配置用户组,点击编辑,出现组点击 点击添加,点击确定即可 配置用户,点击编辑点击用户 点击添加,设置用户名ÿ…...
Android开发学习网站收藏
推荐几个学习Android开发的网站,列举如下: 1.Android开发学习网:http://www.android-study.net/ 2.Android学习网:http://www.android-study.net/ 3.Android开发图书推荐:http://book.apkbus.com/ 4.Android开发图书推荐:http://book.apkbus.com/ 5.And…...
分享62个ASP江湖论坛源码,总有一款适合您
分享62个ASP江湖论坛源码,总有一款适合您 62个ASP江湖论坛源码下载链接:https://pan.baidu.com/s/11S-6eACao8PnteViQHEB0g?pwdh9na 提取码:h9na Python采集代码下载链接:采集代码.zip - 蓝奏云 我的博客地址:亚…...
网络安全必学知识——内网渗透
学习内网渗透是网络安全的重要一环,因为企业内部网络中的敏感数据和系统往往更容易成为攻击者的目标。通过学习内网渗透,可以提高对内网安全威胁的识别和应对能力。 如果一个企业被黑客获取了一定的网络权限,也许这个企业的命脉就会被掌握&a…...
elasticsearch最大节点数_10分钟快速入门海量数据搜索引擎Elasticsearch
作者:jeremyshi,腾讯 TEG 后台开发工程师 1. 背景 随着移动互联网、物联网、云计算等信息技术蓬勃发展,数据量呈爆炸式增长。如今我们可以轻易得从海量数据里找到想要的信息,其中离不开搜索引擎技术的帮助。特别是其中的索引、检索…...
WINDOWSXP主题风格美化教程
桌面主题 一个XP的桌面主题可以包含好几个部分 风格、壁纸、屏保、鼠标指针、系统声音事件、图标 除了风格是必须的之外 其他部分都是可选的 风格可以定义的内容是大家在Windows里所能看到的一切 例如窗口的外观、字体、颜色 按钮的外观等等等等 一个桌面主题里风…...
dvdscr是什么意思?什么是dvdscr格式?
dvdscr是什么意思?什么是dvdscr格式?对一些提供电影下载的论坛里,经常有各种电影的不同版本,如dvdrip,dvdscr,tc,ts等等……收集了这方面的资料 CAM - CAM通常是用数码摄像机从电影院盗录。有时会使用小三角架,但大多数时候不可…...
VMware安装+导入虚拟机+软件更新 教程
本教程所使用的系统为 Windows10 LTSC 64位;VMware软件版本为17.0。 目录 1 安装VMware Workstation Pro 2 激活 VMware Workstation 3 导入虚拟机 4 VMware Workstation Pro 更新 1 安装VMware Workstation Pro 1.1 下载VMware Workstation Pro 并以管理员身…...
如何卸载IE9?
官方的回答:以下说明适用于 Windows 7 和 Windows Vista。 1.单击“开始”按钮,在搜索框中键入“程序和功能”,然后单击“查看已安装的更新”。 2.右键单击“Windows Internet Explorer 9”,单击“卸载”,然后在出…...
delphi outlook发送邮件
1.定义//mail信息结构type TMailInfo record strUID, strPWD, strHost:string; //SMTP用户ID , SMTP用户密码 , SMTP主机 iPort:Integer; //SMTP端口 strSubject:string; //邮件主题 slBody:TStringList; //邮件内容 strFromAddr, strToAddr:string; //发件人…...
red5流媒体服务器网站,[RED5]red5流媒体服务器(开源免费)的安装方法
前言: 这次是在 centos 6.2 上安装的 第一步 安装jdk [rootlocalhost ~]# mkdir -p /usr/java && cd /usr/java [rootlocalhost java]# wget http://download.oracle.com/otn-pub/java/jdk/7u4-b20/jdk-7u4-linux-i586.rpm?AuthParam1338380823_32740b93dd6532f01b895…...
asp.net新闻系统的设计与实现
英文原文: Asp.net website news management system management system design andrealization [ Abstract ] uses ASP.NET and the ADO.NET technologydevelopment website news management system management system, hasrealized the website news dynamic man…...
【错误记录】在 Android Studio 的 Terminal 终端执行 gradlew 报错 ( 无法将“gradlew”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称 )
文章目录 一、报错信息二、问题分析三、解决方案 一、报错信息 在 Android Studio 的 Terminal 终端执行 gradlew 报错 , 报错信息如下 : PS Y:\002_WorkSpace\001_AS\Coroutine> gradlew app:dependencies --configuration releaseRuntimeClasspath gradlew : 无法将“gra…...
游戏开发随手记:Cocos2d触摸分发原理
转载自:http://mobile.51cto.com/iphone-340136.htm 在讲解cocos2d触摸协议之前,我觉得我有必要提一下CocoaTouch那四个方法。毕竟cocos2d的Touch Delegate 也是通过这里接入的。 - (void)touchesBegan:(NSSet *)touches withEvent:(UIEvent *)event;-…...
关于Tomcat有这一篇就够了
4.确定好后进入官网下载Tomcat, 官网地址-点击进入 http://tomcat.apache.org/ 选择左侧的Tomcat版本,本篇文章举例Tomcat9,其它的版本安装都一样 点击Tomcat9 5.进入Tomcat9下载页面 对应着操作系统位数进行下载,下载后会是一…...
SQL Server2008安装报错,解决方案
1、提示: 创建 system.diagnostics 的配置节处理程序时出错: 未能加载文件或程序集“System, Version4.0.0.0, Cultureneutral, PublicKeyTokenb77a5c561934e089”或它的某一个依赖项。系统找不到指定的文件。 (C:/Windows/Microsoft.NET/Framework/v2.0.50727/Con…...
身份证号码和姓名大全 身份证姓名和真实姓名不一致?
身份证号码和姓名大全 身份证姓名和真实姓名不一致? (解优人才网记者风精报道) 近期,一位安徽的网友留言说,孩子学籍上的名字与身份证上的不一致,怕影响高中会考,希望能早日妥善解决这个问题。收…...
【全网最全】100款七夕节情人节表白网页制作HTML+CSS+JS
七夕来袭!是时候展现专属于程序员的浪漫了!你打算怎么给心爱的人表达爱意?鲜花礼物?代码表白?还是创意DIY?或者…无论那种形式,快来秀我们一脸吧! 创意代码表白100款 以程序员的方…...
这10款数据恢复工具你知道吗?快快收藏以备不时之需!
作为现代人,不论是办公还是学习,还是购物生活,都能够通过电脑进行,久而久之有许多代表生活痕迹的重要数据记录在电脑里,一旦因为遇上电脑感染病毒、手动操作误删除、硬盘损坏等问题,就可能会造成重要数据丢…...
孙颖莎第43周世排第一 稳居女单榜首
国际乒联公布了2024年第43周的世界排名。在女单方面,孙颖莎、王曼昱、陈梦和王艺迪继续占据前四名的位置,其中孙颖莎以10800分位居榜首。男子方面,王楚钦、林诗栋、樊振东、梁靖崑和马龙分别位列世界排名的前五位。责任编辑:张小花 TT1000...
东北雨姐账号被禁言 因虚假宣传受罚
10月21日,东北雨姐的抖音账号因违反相关法律法规和政策被禁言。此前,辽宁本溪相关部门确认雨姐传媒进行了虚假或引人误解的商业宣传,并对其依法进行了处罚。目前,“东北雨姐”团队已经启动对购买问题粉条消费者的退一赔三工作。责任编辑:张小花 TT1000...
拆快递揉眼感染病毒 警惕眼部带状疱疹!
临近“双11”,快递数量增多。然而,拆快递时如果不小心,可能会危及生命健康。湖北一名女子在拆快递后揉了眼睛,中午开始感到眼睛痒、红肿,去医院被确诊为疱疹病毒感染。这名65岁的陈女士平时喜欢网购,经常一次性收到很多快递。10月18日上午,她又收到了一堆快递,在拆完快…...
股份制银行降存款率 多家银行同步下调
股份制银行降存款率民生银行、兴业银行、华夏银行均发布公告,自2024年10月21日起调整人民币存款利率。调整后的活期存款利率为0.1%,定期存款利率分别为:三个月期0.85%、半年期1.1%、一年期1.3%、三年期1.55%和五年期1.6%。广发银行、光大银行、中信银行也在同一天宣布了类似…...
越等越贵,1克超800元,有消费者后悔年初没上车!实探国内最大金饰集散地
金价又创历史新高。国际金价周五延续涨势,纽交所12月黄金期价当天上涨0.83%,收盘再次突破每盎司2700美元关口,报2730.00美元/盎司,再创收盘历史新高。10月19日,多家品牌金饰价格突破800元。其中周大福、周六福、六福珠宝达到806元每克。上海黄金交易所显示,上海金本周五的…...