题目大意： 起点为1号点，求1到所有点最短路径及所有点到1的最短路径来回总和 思路： 因为题目规模太大，不能用二维数组来存储点与点之间的权值，而且考虑到也会超时，所以选用spfa加邻接表的方式来做这道题 1-所有其他点的最短路径很好求，而其他点到1的的最短距离可以通过把起点与终点反向从而求出的便是其 ...
分类：
其他好文 时间：
2016-08-06 18:58:19
阅读次数：
219
确定比赛名次 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u 确定比赛名次 Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有 ...
分类：
编程语言 时间：
2016-08-05 06:28:07
阅读次数：
205
题目：就是最大匹配了 /************************************************ Author :DarkTong Created Time :2016/8/1 12:53:27 File Name :Hdu2063.cpp *****************... ...
分类：
其他好文 时间：
2016-08-01 14:03:00
阅读次数：
250
题目： 找出不会恋爱的人的最大独立集。 分析：一眼看下去以为是最大独立集，但是题目给定的边是不会恋爱的边，所以想想会发现其实求最大团。 吐槽：虽然看到500个点，但我没用邻接表，因为求补图的话边会很多，是个稠密图。 /*****************************************... ...
分类：
其他好文 时间：
2016-08-01 12:37:36
阅读次数：
138
题目：找出相互不恋爱的人。 吐槽：500个点用邻接矩阵4000多ms，用了邻接表1000ms不到，所以大约500个点的时候就要考虑邻接表了。 ...
分类：
其他好文 时间：
2016-08-01 10:22:44
阅读次数：
168
这一周学的图论,学了这么些 两种存图的方法:邻接矩阵( map[n][n] ) , 邻接表( headlis[n] , vector<int> G[n] )存图的方法,各有各的好,我的理解是,如果不是那种非常稠密的图,类似于完全图这样的图,邻接表一般会快很多,毕竟减少了边的遍历。 最小生成树 kru ...
分类：
其他好文 时间：
2016-07-31 19:24:39
阅读次数：
147
题目：给你一个n*n的矩阵，你有一把贯穿型的毁灭武器，一发可以整行或整列的小行星射得灰飞湮灭，问最少射多少发把所有行星射掉 吐槽：看到这么多点，边不是很多，然后改邻接表，后来发现，时间也差不多。 /************************************************ Au... ...
分类：
其他好文 时间：
2016-07-31 18:59:13
阅读次数：
138
将每个点拆分成原点A与伪点B，A->B有两条单向路(邻接表实现时需要建立一条反向的空边，并保证环路费用和为0)，一条残留容量为1，费用为本身的负值(便于计算最短路)，另一条残留容量+∞，费用为0(保证可以多次通过该点，但费用只计算一次)。 另外伪点B与原点右侧与下方的点有一条单向路(邻接表实现... ...
分类：
其他好文 时间：
2016-07-29 18:32:35
阅读次数：
171
测试用例: 8 9v1 v2 v3 v4 v5 v6 v7 v8v1 v2v1 v3v2 v4v2 v5v3 v6v3 v7v4 v8v5 v8v7 v6v1图(b) 8 7v1 v2 v3 v4 v5 v6 v7 v8v1 v2v1 v3v2 v4v3 v6v4 v8v6 v7v8 v5v1图(a ...
分类：
其他好文 时间：
2016-07-24 19:25:45
阅读次数：
216
本文主要分为两个部分，一是邻接表的创建，二是最短路径问题的实现，为了便于理解，在文章的末尾有博主结合实例关于最短路径算法逐步运行的过程。将本文中的代码顺序粘贴下来，即可运行。...
分类：
编程语言 时间：
2016-07-17 00:55:55
阅读次数：
667
