考试T1，建一个反图跑一个最短路就好了~ code: ...
分类：
其他好文 时间：
2019-10-14 14:35:31
阅读次数：
71
题目链接： "POJ 3268" Description One cow from each of $N$ farms $(1 ≤ N ≤ 1000)$ conveniently numbered $1..N$ is going to attend the big cow party to be h ...
分类：
其他好文 时间：
2019-10-13 20:25:54
阅读次数：
90
一.项目介绍 GitHub链接：https://github.com/zhangyahui 0902/Subway 核心算法：Dijkstra算法 编写语言：java 需求分析： 1. map subway.txt 读取地铁线路信息 2. a 1号线 通过路线名获取所有站点信息 o station ...
分类：
其他好文 时间：
2019-10-13 18:43:28
阅读次数：
117
题目链接： "POJ 1797" Description Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a ...
分类：
其他好文 时间：
2019-10-13 00:25:00
阅读次数：
93
Game theory Nim SG function Graph theory SPFA Dijkstra MST (Kruskal) Virtual tree 例： "[SDOI2011]消耗战" Tree plus cycle (contaning multiple edges) Heavy ...
分类：
其他好文 时间：
2019-10-12 22:26:29
阅读次数：
95
两种方法 1.Kruskal算法（解决疏松图） 7.最小生成树计数 做法：应用最小生成树的两条性质： 1.不同的最小生成树中,每种权值的边出现的个数是确定的 2.不同的生成树中,某一种权值的边连接完成后,形成的联通块状态是一样的 此时需要记录所有的边权种类，最小生成树需要的种类边权个数，暴力二进制枚 ...
分类：
其他好文 时间：
2019-10-12 20:40:34
阅读次数：
74
地铁最短路径代码分析 相关链接： https://github.com/jindsad/subwayDijkstra 实验要求说明： 根据实验要求，要实现5块部分。 1.导入txt中储存的地铁线路。 2.通过地铁线路生成地铁图，并记录每条线路的站点。 3.通过Dijkstra算法算出最短路径,储存在 ...
分类：
其他好文 时间：
2019-10-12 12:56:34
阅读次数：
203
题目链接： "POJ 2387" Description Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes he ...
分类：
其他好文 时间：
2019-10-11 23:38:12
阅读次数：
97
传送门：https://www.luogu.org/problem/U91354 这道题考场上打了一个dijkstra的暴力，出题人只给了50分。（tip—看dijkstra的性质，第一个访问到的地下党就是最近的，so，直接跳出） 可以看出上面的暴力要跑 k遍dijkstra 复杂度巨大 想想怎么优 ...
分类：
其他好文 时间：
2019-10-09 17:31:22
阅读次数：
78
我们知道在已知起点的情况下，求到其他任何一点的最短路是用dijkstra，那么在一个有向图中，我们想知道任意两点之间的最短路，我们就可以使用floyd，而且这个算法表面看起来非常的简单，就是一个三重循环，如果这个图有N个点，那么复杂度为O(|N|3)，代码如下。 在复杂度这么高的情况下，一般情况下如 ...
分类：
其他好文 时间：
2019-10-09 17:30:15
阅读次数：
128
