
最短路
文章平均质量分 76
bao___zi
ACM 弱鸡一枚
What this era lacks is not the person who is perfect but the person who is with virtue, justice, courage and compassion.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
旅行【图论】
题目描述 小z放假了,准备到RRR城市旅行,其中这个城市有N个旅游景点。小z时间有限,只能在三个旅行景点进行游玩。小明租了辆车,司机很善良,说咱不计路程,只要你一次性缴费足够,我就带你走遍RRR城。小z很开心,直接就把钱一次性缴足了。然而小z心机很重,他想选择的路程尽量长。 然而司机也很聪明,他每次从一个点走到另外一个点的时候都走最短路径。你能帮帮小z吗? 需要保证这三个旅行景点一个作为起点,一个作为中转点一个作为终点。(一共三个景点,并且需要保证这三个景点不能重复)。 输入描述 本题包含多组输入,原创 2022-05-01 20:47:00 · 253 阅读 · 0 评论 -
[HNOI2015]菜肴制作 [图论基础]
题目连接 题目描述 知名美食家小A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预估质量最高的菜肴编号为1。 由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之前制作,具体的,一共有 M 条形如”i 号菜肴’必须’先于 j 号菜肴制作“的限制,我们将这样的限制简写为<i,j>。 现在,酒店希望能求出一个最优的菜肴的制作顺序,使得小 A能尽量先吃到质量高的菜肴: 也就是说, (1)在满足所有限制的原创 2022-04-30 10:57:03 · 390 阅读 · 0 评论 -
The 2018 ACM-ICPC China JiangSu Provincial Programming Contest K Road
JSZKC is the king of his kingdom. His kingdom has NN cities, numbered from 0 to N-1. And the cities are connected by some roads which means you can travel from one city to any other city by roads. Ea...原创 2018-07-25 09:14:10 · 361 阅读 · 0 评论 -
Wannafly summer camp Day2 L New Game!
题目描述: Eagle Jump公司正在开发一款新的游戏。泷本一二三作为其员工,获得了提前试玩的机会。现在她正在试图通过一个迷宫。 这个迷宫有一些特点。为了方便描述,我们对这个迷宫建立平面直角坐标系。迷宫中有两条平行直线 L1:Ax+By+C=0, L2:Ax+By+C2=0,还有 n 个圆 Ci:(x−xi)^2+(y−yi)^2=ri^2。角色在直线上、圆上、圆内行走不消耗体力。在其他位置...原创 2018-08-06 14:12:01 · 294 阅读 · 0 评论 -
HDU 3631 Shortest Path
When YY was a boy and LMY was a girl, they trained for NOI (National Olympiad in Informatics) in GD team. One day, GD team’s coach, Prof. GUO asked them to solve the following shortest-path problem. T...原创 2018-09-06 23:46:25 · 298 阅读 · 1 评论