dijkstra
YYHS_WSF
这个作者很懒,什么都没留下…
展开
-
最短路模板dijkstra
堆优化https://www.luogu.org/problemnew/show/P4779#include<cstdio>#include<queue>#define ll long longusing namespace std;int read(){ int ret=0; char ch=getchar(); while(c...原创 2018-09-26 08:05:33 · 142 阅读 · 0 评论 -
Luogu CF786B Legacy
https://www.luogu.org/problemnew/show/CF786B CF786B Legacy 104通过 404提交 题目来源CodeForces 786B 评测方式RemoteJudge 标签 难度省选/NOI- 时空限制2000ms / 256MB 提交 题解 提示:收藏到任务计划后,可在首页查看。最新讨论显示推荐的相关题目...原创 2018-11-08 14:22:09 · 832 阅读 · 0 评论 -
Luogu P3393 逃离僵尸岛
https://www.luogu.org/problemnew/show/P3393题目描述小a住的国家被僵尸侵略了!小a打算逃离到该国唯一的国际空港逃出这个国家。该国有N个城市,城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。K个城市已经被僵尸控制了,如果贸然闯入就会被感染TAT...所以不能进入。由其中任意城市经过不超过S条道路就可以到达的别的城市,就是危险城市。...原创 2018-11-08 10:15:13 · 235 阅读 · 0 评论 -
Luogu P1629 邮递员送信
https://www.luogu.org/problemnew/show/P1629题目描述有一个邮递员要送东西,邮局在节点1.他总共要送N-1样东西,其目的地分别是2~N。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有M条道路,通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。输入输出格式输入格式:第...原创 2018-11-08 09:40:50 · 201 阅读 · 0 评论 -
Luogu P1608 路径统计
https://www.luogu.org/problemnew/show/P1608题目描述“RP餐厅”的员工素质就是不一般,在齐刷刷的算出同一个电话号码之后,就准备让HZH,TZY去送快餐了,他们将自己居住的城市画了一张地图,已知在他们的地图上,有N个地方,而且他们目前处在标注为“1”的小镇上,而送餐的地点在标注为“N”的小镇。(有点废话)除此之外还知道这些道路都是单向的,从小镇I到J...原创 2018-11-01 20:48:50 · 151 阅读 · 0 评论 -
魏传之长坂逆袭、蜀传之单刀赴会、吴传之火烧连营
A、魏传之长坂逆袭时间限制: 1 Sec 内存限制: 128 MB题目描述众所周知,刘备在长坂坡上与他的一众将领各种开挂,硬生生从曹操手中逃了出去,随后与孙权一起火烧赤壁、占有荆益、成就霸业。而曹操则在赤壁一败后再起不能,终生无力南下。建安二十五年(220年),曹操已到风烛残年,但仍难忘当年长坂的失误,霸业的破灭。他想如果在刘备逃亡的路中事先布下一些陷阱,便能拖延刘备的逃脱时间了...原创 2018-10-29 10:17:18 · 356 阅读 · 0 评论 -
简单图论练习题OJ
问题 A: 最短路径问题时间限制: 1 Sec 内存限制: 128 MB题目描述给定有向图 G,以及原点 S,请求出原点到所有点的最短路径。 输入输入文件的第一行包含两个整数 n, m,代表图中的顶点数和边数。接下来 m 行,每行三个整数 u, v, w,代表一条从 u 指向 v,权值 为 w 的边。最后一行为一个整数 S。 输出输出 n 个整数,依次代表 S...原创 2018-10-25 12:39:41 · 515 阅读 · 0 评论 -
topcoder div 2 (1)
A时间限制: 1 Sec 内存限制: 128 MB题目描述有两个正整数A和B,两个操作+3或者-2。问,至少多少次操作可以让A变到B输入多组数据,第一行一个整数T(1<=T<=5)两个整数A和B(1<=A,B<=100)输出最少操作次数样例输入3 10 14 23 23 18 12样例输出3 0 3 一道水题,各...原创 2018-09-27 13:41:03 · 146 阅读 · 0 评论 -
Luogu P4366 [Code+#4]最短路
https://www.luogu.org/problemnew/show/P4366题目背景在北纬 91° ,有一个神奇的国度,叫做企鹅国。这里的企鹅也有自己发达的文明,称为企鹅文明。因为企鹅只有黑白两种颜色,所以他们的数学也是以二进制为基础发展的。比如早在 1110100111101001 年前,他们就有了异或这样一个数学概念。如果你不知道异或是什么,请出门过墙左转到这里。再比...原创 2018-09-26 08:58:14 · 531 阅读 · 0 评论 -
Luogu P4568 [JLOI2011]飞行路线
https://www.luogu.org/problemnew/show/P4568题目描述Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在nn个城市设有业务,设这些城市分别标记为00到n-1n−1,一共有mm种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对...原创 2018-11-08 15:02:26 · 157 阅读 · 0 评论