![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径
san lolo
一只会写代码的鸟
展开
-
计蒜客 2020 蓝桥杯省赛 B 组模拟赛(二)结果填空:迷宫
1000ms 131072K 下图给出了一个迷宫的平面图,其中标记为11的为障碍,标记为00的为可以通行的地方。 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。 对于上面的迷宫,从入口开始,可以按 DRRURRDDDR 的顺序通过迷宫,一共1010步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。 对于下面这个迷宫(3030行5050列),我们可以最上方一行的任意一个格子作为入口;以最下方一行的任意一个格子作为出...原创 2020-09-12 12:36:16 · 603 阅读 · 0 评论 -
2020 蓝桥杯省赛 B 组模拟赛(一) 程序设计:最短路
1000ms 262144K 给定一个nn点mm边的有向带权图表示一座城市,起点为11。送餐小哥需要给nn个客户送外卖,第ii个客户的家在第ii号点。由于他的车子容量很小,所以一次只能容纳一份外卖,所以送达外卖之后就要回到起点取新的外卖送下一单,直到全部送到位置。 有向图保证联通。外卖小哥一定走的最短路。 求送餐小哥走的总路程。 输入格式 第一行一个整数TT,表示数据组数。 对于每组数据,第一行两个整数nn和mm。 接下来mm行,每行三个整数u_i,...原创 2020-09-11 16:13:21 · 290 阅读 · 0 评论 -
牛妹游历城市
链接:https://ac.nowcoder.com/acm/contest/6885/E 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 最近,牛妹天天宅在家里,真是憋死人了。他决定出去旅游。 牛妹现在正在1号点(自己家里),他决定前往n号点(牛妹想去的地方),中途可以多次经过1~n号点。 现在,已知每个点都有个权值aia_iai,如果ai&aj≠0a_...原创 2020-08-18 16:21:34 · 190 阅读 · 0 评论 -
追债之旅
链接:https://ac.nowcoder.com/acm/contest/6927/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 65536K,其他语言131072K 64bit IO Format: %lld 题目描述 小明现在要追讨一笔债务,已知有n座城市,每个城市都有编号,城市与城市之间存在道路相连(每条道路都是双向的),经过任意一条道路需要支付费用。小明一开始位于编号为1的城市,欠债人位于编号为n的城市。小明每次从一个城市到达另一个城市需要耗时1天,而欠原创 2020-08-06 15:21:58 · 186 阅读 · 0 评论 -
HDU 2544
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544 最短路 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input ...原创 2019-08-06 15:18:40 · 88 阅读 · 0 评论 -
POJ 2253
题目链接:http://poj.org/problem?id=2253 Frogger Time Limit:1000MS Memory Limit:65536K Total Submissions:71988 Accepted:220...原创 2019-08-06 20:52:10 · 117 阅读 · 0 评论