摘要:
7. 网络流算法--Ford-Fulkerson方法及其多种实现 原文链接:http://www.cnblogs.com/luweiseu/archive/2012/07/14/2591573.html网络流在上一章中我们讨论的主题是图中顶点之间的最短路径,例如公路地... 阅读全文
摘要:
图论~~·模板无向图:书上的代码看不懂啊,,邻接表,栈之类的。自学之路。。。。。#include#include#include#include#include#includeusing namespace std;const int N = 1005;int n, ... 阅读全文
摘要:
虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海... 阅读全文
摘要:
While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a ... 阅读全文
摘要:
有N个比赛队(1 #include #define MAXN 517 int G[MAXN][MAXN];//路径 int in_degree[MAXN];//入度 int ans[MAXN]; int n, m, x, y; int i, j; ... 阅读全文
摘要:
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他... 阅读全文
摘要:
You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day... 阅读全文
摘要:
如何构建邻接表【模板】【邻接表与邻接矩阵的选择】邻接表与邻接矩阵有相似的作用:用于储存一个图中所有的节点,但是邻接矩阵比较浪费内存,当数据较小时,邻接矩阵还可以计算但是一旦数据较大,用邻接矩阵往往就会超时或者超内存,这时就要使用邻接表来存图了;为方便理解邻接矩阵与邻接... 阅读全文