![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
最短路径
文章平均质量分 60
最短路
做一只大熊猫
让优秀成为一种习惯!
展开
-
【AtCoder】Small Multiple 思维题+最短路
题意给我们一个 n(1<=n<=1e5), 让我们找到一个 k,k 是 n 的正整数倍 , 要求这个 k 的十进制下的,位数和最小是多少?请输出这个值。思路不得不说,这题真的很思路,很棒!!!先说做法吧,我们知道任何一个自然数取余 n 必然在 0~n-1 之间,那么 n 的倍数 k 取余 n 必然为 0,又因为是正整数倍,我们对于某个数 x 来说,我们可以同两种操作建边:令 x+=1 操作,我们可以建一条费用为 1 的边:x -> (x+1)% n原创 2021-09-05 10:29:40 · 246 阅读 · 0 评论 -
E. Weights Distributing(思路 + 最短路)
E. Weights Distributing题目链接思路题意:给了我们一个有n个节点m无权值的边形成的无向图,又给了我们 m个权值,我们要把这个m个权值一一分配的图中的m条边上,问一个人从节点a出发,经过节点b,最终到达节点c,经过我合理分配m条边的权值之后,整个过程所需要的最小边权和是多少?思路首先容易看出来的最后的边权和与走的边数有关,那么走的边越少且a->...原创 2020-04-25 18:17:06 · 352 阅读 · 0 评论 -
B. Jzzhu and Cities(最短路+统计到某个最短路方案数)
B. Jzzhu and CitiesJzzhu is the president of country A. There are n cities numbered from1 to n in his country. City 1 is the capital of A. Also there are mroads connecting the cities. One can go f...原创 2020-04-20 13:53:21 · 497 阅读 · 0 评论 -
Let‘s play computer game(最短路 + dfs找出所有确定长度的最短路)
Let‘s play computer game Description xxxxxxxxx在疫情期间迷上了一款游戏,这个游戏一共有nnn个地点(编号为1——n1——n1——n),他每次从一个地点移动到另外一个地点需要消耗一定的能量,每一个地点都有一些珠宝,输入中会把每一个地方的珠宝价值估算成一个值。xxxxxxxxx想请聪明的你帮他找出来从编号为sss的地点,到编号为ddd的地点最小要消...原创 2020-03-28 10:25:48 · 647 阅读 · 0 评论 -
系统警告,Bronya请求支援(两遍最短路)
系统警告,Bronya请求支援 Description 休伯利安号的一行人来到了由逆熵镇守的前文明遗迹[海渊城],他们准备用巨大的传送装置[海渊之眼]进入量子之海,寻找丢失的渴望宝石。然而在行动前夜爱因斯坦却遭到神秘人的袭击,下落不明,而海渊之眼也发生了原因不明的暴走。为了找回渴望宝石,布洛妮娅在一片混乱中,只身一人跳入了量子之海。布洛妮娅在经受认知回廊的考验之后,得到了逆熵盟主瓦尔特的帮...原创 2020-03-27 23:20:15 · 283 阅读 · 0 评论 -
L - Subway(最短路spfa)
L - Subway(最短路spfa)You have just moved from a quiet Waterloo neighbourhood to a big,noisy city. Instead of getting to ride your bike to school every day,you now get to walk and take the subway. Be...原创 2020-03-03 22:13:39 · 146 阅读 · 0 评论 -
Q - Marriage Match IV (非重复最短路 + Spfa + 网络最大流Isap)
Q - Marriage Match IVDo not sincere non-interference。 Like that show, now starvae alsotake part in a show, but it take place between city A and B. Starvaeis in city A and girls are in city B. Eve...原创 2020-03-02 11:14:43 · 167 阅读 · 0 评论 -
多源第k短路 (ford + 重新定义编号) / 出发点、终点确定的第k短路 (Spfa+ 启发搜索)
第k短路Description一天,HighLights实在是闲的不行,他选取了n个地点,n各地点之间共有m条路径,他想找到这m条路径组成的第k短路,你能帮助他嘛?Input 第一行三个正整数,地点的数量n(2 <= n <= 2e5),边的数量m(1 <= m <= 2e5),k(1 <= k <=min(m, 200))。接下来m行,每行三个整...原创 2020-02-26 16:59:23 · 355 阅读 · 0 评论