
图论——最短路
文章平均质量分 80
NuclearSubmarines
QAQ
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1548 A strange lift
Problem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0≤Ki≤N)K_i(0 \leq K_i \leq N) on every floor.The lift have just two buttons: up and原创 2017-10-13 17:39:18 · 407 阅读 · 0 评论 -
bzoj 2763: [JLOI2011]飞行路线
DescriptionAlice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们这次旅行也推出优惠,他们可以免费在最多k种航线上搭乘飞机。那么Alice和Bob这次出行最少花原创 2017-10-16 21:19:36 · 570 阅读 · 0 评论