K键盘里的青春K

我曾经失去的荣耀,我定加倍夺回

HDU 1224 Free DIY Tour(最短路orDP)

Free DIY TourTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7894    Accepted Submission(s): ...

2018-05-22 21:47:47

阅读数:71

评论数:0

HDU 5521 Meeting(最短路)

题目大意:有N个点,两个人,其中一个人住在点1,另一个人住在点n  有M个点集,集合内的数表示任意两点的距离为dis  现在问,如果两个人要见面,需要最短距离是多少,有哪几个点能被当成见面点 思路: 做做水题放松放松。。。就建个每个集合建个源点就好了,然后无向图,每条边都是time, 最...

2017-10-03 20:38:12

阅读数:231

评论数:0

HDU 6201 transaction transaction transaction (树形DP or 拆点最短路)

transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 1256...

2017-09-13 00:30:27

阅读数:182

评论数:0

HDU 6166 Senior Pan (思维枚举+最短路 求最近点对)

Senior Pan Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 898    Accepted Submission(s...

2017-08-25 00:19:53

阅读数:611

评论数:0

2017 Multi-University Training Contest 10 1011 Two Paths HDU 6181 (次短路+最短路数量)

Two Paths Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 153428/153428 K (Java/Others) Total Submission(s): 0    Accepted Submission(s): 0...

2017-08-24 22:10:18

阅读数:257

评论数:0

POJ 2983 Is the Information Reliable (差分约束 bell/spfa判断负环)

Is the Information Reliable? Time Limit: 3000MS   Memory Limit: 131072K Total Submissions: 13804   Accepted: 4334 Descri...

2017-07-21 00:52:33

阅读数:268

评论数:0

HDU 3666 THE MATRIX PROBLEM (建图+差分约束+剪枝优化)

THE MATRIX PROBLEM Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8563    Accepted Submissi...

2017-07-19 23:59:20

阅读数:280

评论数:0

Codeforces 821D Okabe and City (拆点+思维建图+spfa)

D. Okabe and City time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output ...

2017-07-06 20:10:19

阅读数:516

评论数:2

2017 计蒜之道 复赛 百度地图导航 (拆点+最短路)

百度地图上有 nn 个城市,城市编号依次为 11 到 nn。地图中有若干个城市群,编号依次为 11 到 mm。每个城市群包含一个或多个城市;每个城市可能属于多个城市群,也可能不属于任何城市群。 地图中有两类道路。第一类道路是 城市之间的快速路,两个城市 u,vu,v 之间增加一条距离为 cc...

2017-07-05 17:53:11

阅读数:260

评论数:0

POJ3259 Wormholes(spfa判断负环模板题)

Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a o...

2016-09-09 18:33:37

阅读数:382

评论数:0

poj 3013 Big Christmas Tree(Dijktra或者spfa)

Big Christmas Tree Description Christmas is coming to KCM city. Suby the loyal civilian in KCM city is preparing a big neat Christmas...

2016-09-09 16:56:40

阅读数:391

评论数:0

前向星

我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数组中的存储长度. ...

2016-09-04 15:33:04

阅读数:469

评论数:0

spfa 算法详解

适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路,即最短路径一定存在。当然,我们可以在执行该算法前做一次拓扑排序,以判断是否存在负权回路,但这不是我们讨论的重点...

2016-08-21 17:59:15

阅读数:498

评论数:0

傻子也能看懂的邻接表(数组)

邻接表,这样空间和时间复杂度就都是M。对于稀疏图来说,M要远远小于N2。先上数据,如下。   4 5 1 4 9 4 3 8 1 2 5 2 4 6 1 3 7           第一行两个整数n m。n表示顶点个数(顶点编号为1~n),m表示边的条数。接下来m行表示,每行有...

2016-08-20 15:35:53

阅读数:914

评论数:0

傻子也能看懂的弗洛伊德算法(转)

暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,小哼希望在出发之前知道任意两个城市之前的最短路程。         上图中有4个城市8条公路,公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个...

2016-08-20 15:31:03

阅读数:14519

评论数:13

傻子也能看懂的迪杰斯特拉算法(转)

本周来来介绍指定一个点(源点)到其余各个顶点的最短路径,也叫做“单源最短路径”。例如求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。             与Floyd-Warshall算法一样这里仍然使用二维数组e来存储顶点之间边的关系,初始值如下。            ...

2016-08-20 15:19:25

阅读数:3557

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭