图论
文章平均质量分 71
持之以恒_fighting
人生的冷暖 取决于 自己心灵的高度
展开
-
星际之门(一)nyoj127
/*星际之门(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。原创 2016-03-03 20:57:59 · 697 阅读 · 0 评论 -
稀疏图的邻接表
邻接表的数组实现 之前我们介绍过图的邻接矩阵存储法,它的空间和时间复杂度都是N2,现在我来介绍另外一种存储图的方法:邻接表,这样空间和时间复杂度就都是M。对于稀疏图来说,M要远远小于N2。先上数据,如下。4 5转载 2016-03-10 19:35:32 · 3375 阅读 · 2 评论 -
POJ_3255_Roadblocks【次短路径】
RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14180 Accepted: 4983DescriptionBessie has moved to a small farm and sometimes enjoys returning to visit on原创 2017-04-04 18:13:16 · 1648 阅读 · 0 评论 -
POJ_3723_Conscription【最小生成树】
ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13020 Accepted: 4565DescriptionWindy has a country, and he wants to build an army to protect his country原创 2017-04-04 20:55:27 · 291 阅读 · 0 评论 -
POJ_2060_Taxi Cab Scheme【最小路径覆盖】
/*Taxi Cab SchemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6460 Accepted: 2720DescriptionRunning a taxi station is not all that simple. Apart from the obvious原创 2017-04-28 20:46:23 · 365 阅读 · 0 评论 -
NYOJ_1248_海岛争霸【最短路】
/*海岛争霸时间限制:1000 ms | 内存限制:65535 KB难度:3描述 神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程,逐个去占领每一个岛屿。面对危险重重原创 2017-04-15 19:22:06 · 479 阅读 · 0 评论 -
NYOJ_1294_物资调度【搜索】
/*\物资调度时间限制:1000 ms | 内存限制:65535 KB难度:2描述 某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家立即启动应急预案,展开史上最大强度非作战空运行动,准备向灾区空投急需物资。 一方有难,八方支援。现在已知有N个地方分原创 2017-04-15 19:24:32 · 341 阅读 · 0 评论 -
POJ_1111_Image Perimeters【DFS】
/*Image PerimetersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9089 Accepted: 5374DescriptionTechnicians in a pathology lab analyze digitized images of slides. O原创 2017-04-17 11:00:36 · 486 阅读 · 0 评论 -
最短路径算法 模板_Dijkstra_Bellman.ford_Floyd_spfa
1.图的邻接表 模板邻接表详讲#include int main(){ int u[10],v[10],w[10],first[10],next[10]; int n,m,i,j; scanf("%d%d",&n,&m); for(i=1;i<=n;i++) { first[i] = -1; } for(i=1;i<=m;i++) { scanf("%d%d原创 2017-05-03 21:03:20 · 785 阅读 · 0 评论