最短路径
_leon1999
qaq
展开
-
最短路径dijkstar 堆优化
#include<iostream>#include<cstdio>#include<vector>#include<queue>#include<set>#include<cmath>#include<stdlib.h>#include<map>#include&am原创 2018-11-27 11:34:33 · 420 阅读 · 0 评论 -
天梯练习赛 周游世界
周游世界(30分)周游世界是件浪漫事,但规划旅行路线就不一定了…… 全世界有成千上万条航线、铁路线、大巴线,令人眼花缭乱。所以旅行社会选择部分运输公司组成联盟,每家公司提供一条线路,然后帮助客户规划由联盟内企业支持的旅行路线。本题就要求你帮旅行社实现一个自动规划路线的程序,使得对任何给定的起点和终点,可以找出最顺畅的路线。所谓“最顺畅”,首先是指中途经停站最少;如果经停站一样多,则取需要换...原创 2019-03-13 10:50:37 · 313 阅读 · 0 评论 -
四川省赛 Travel (补图最短路)
I - TravelSCU - 4444题目大意:一个完全图其中m条无向变的权值为a,剩下的为b,求1到n的最短路径。解题思路:由于边数非常多,无法直接连边跑最短路。考虑分为两种情况1.a连接了1到n那么答案肯定是a或者若干个b而不可能是ab的组合。2.若b连接了1到n那么答案肯定是b或者若干个a对于1种情况就是要求其补图的最短路径。解决方法:bfs...原创 2019-04-22 18:32:22 · 156 阅读 · 0 评论 -
P4568 [JLOI2011]飞行路线
题目描述Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在nn个城市设有业务,设这些城市分别标记为00到n-1n−1,一共有mm种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们这次旅行也推出优惠,他们可以免费在最多kk种航线上搭乘飞机。那么Alice和Bob这次...原创 2019-04-18 14:16:10 · 187 阅读 · 0 评论 -
Legacy (线段树优化建图)
Legacytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRick and his co-workers have made a new radioactive formula and a lot of b...原创 2019-08-02 17:02:28 · 219 阅读 · 0 评论