Midnightkwai

数据结构

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章 / 数据结构（共9篇）

POJ - Skiing(最短路&Spfa)

题目链接:http://poj.org/problem?id=3037Time Limit: 1000MS Memory Limit: 65536K Description Bessie and the rest of Farmer John's cows are taking a tri...

Spfa 最短路

2019-07-29

0 564

HDU - 一个人的旅行(最短路)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2066Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti...

Spfa 最短路

2019-08-04

0 565

POJ - Arbitrage(Spfa判正环)

题目链接:http://poj.org/problem?id=2240Time Limit: 1000MS Memory Limit: 65536K Description Arbitrage is the use of discrepancies in currency exchange ra...

Spfa 判断正环

2019-08-11

0 766

LightOJ - Extended Traffic(Spfa)

题目链接:http://lightoj.com/volume_showproblem.php?problem=1074Time Limit: 2 second(s) Memory Limit: 32 MB Problem Description Dhaka city is getting cro...

Spfa 最短路判负环

2019-08-11

0 607

LightOJ - Instant View of Big Bang(Spfa&DFS)

题目链接:http://lightoj.com/volume_showproblem.php?problem=1108Time Limit: 2 second(s) Memory Limit: 32 MB Problem Description Have you forgotten about ...

Spfa 最短路判负环

2019-08-11

0 587

LightOJ - Travel Company(Spfa)

题目链接:http://lightoj.com/volume_showproblem.php?problem=1221Time Limit: 2 second(s) Memory Limit: 32 MB Problem Description A travel company is plann...

Spfa 最短路判负环

2019-08-11

0 609

LightOJ - Country Roads(最短路变形)

题目链接:http://lightoj.com/volume_showproblem.php?problem=1002Time Limit: 3 second(s) Memory Limit: 32 MB Problem Description I am going to my home. Th...

Spfa 最短路

2019-08-12

0 862

AcWing - spfa求最短路(Spfa&邻接表)

题目链接:https://www.acwing.com/problem/content/853/ 时/空限制：1s / 64MB 题目描述给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出imposs...

Spfa 最短路

2019-08-16

0 586

AcWing - spfa判断负环(Spfa&邻接表)

题目链接:https://www.acwing.com/problem/content/description/854/ 时/空限制：1s / 64MB 题目描述给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。请你判断图中是否存在负权回路。输入格式第一行包含...

Spfa 判负环

2019-08-16

0 612