关于图论
图的相关题
youngsea8
喜欢学习!
展开
-
Chapter07Graph
Chapter07Graph原创 2021-03-31 14:49:07 · 57 阅读 · 0 评论 -
图汇总
Chapter07Graph.md原创 2021-03-26 00:24:20 · 56 阅读 · 0 评论 -
tarjan算法求无向图的割点和桥
tarjan算法求无向图的割点与桥一篇tarjan算法求割点与桥的完整的解释,写的真的好认真以下代码来自kuangbin的模板4.5 图的割点、桥和双连通分支的基本概念[点连通度与边连通度] 在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。一个图的点连通度的定义为,最小割点集合中的顶点数。...原创 2020-03-02 00:46:04 · 334 阅读 · 0 评论 -
20-2-28-kosaraju算法-
Kosaraju以下代码来自kuangbin的模板./**Kosaraju算法, 时间复杂度O(n+m)*这个算法比Tarjan算法的时间复杂度要高,应用的范围小*存在着爆栈超内存的风险, 适用于有向图*/const int MAXN=20010;const int MAXM=50010;struct Edge{ int to,next;}edge1[MAXM],e...原创 2020-02-28 22:22:59 · 563 阅读 · 0 评论 -
20-2-26-tarjan算法-
(Lack a title here)有关tarjan算法过程的模拟戳我但是上面这篇博客并没有给出解释为什么这么做是可行的, 这个东西可以参照<<算法竞赛入门经典训练指南>>中的解释Page321(第二版?)[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LjG9NX15-1582735515478)(])/* *Tarj...原创 2020-02-27 00:45:51 · 156 阅读 · 0 评论 -
20-2-24-最小费用的最大流-POJ2195
Going HomeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 28598Accepted: 14193DescriptionOn a grid map there are n little men and n houses. In each unit time, every little m...原创 2020-02-25 00:48:33 · 101 阅读 · 0 评论 -
20-2-22-最小费用的最大流-POJ2516
POJ2516 最小费用最大流Minimum CostTime Limit: 4000MSMemory Limit: 65536KTotal Submissions: 20565Accepted: 7258DescriptionDearboy, a goods victualer, now comes to a big problem, and he need...原创 2020-02-23 23:32:40 · 107 阅读 · 0 评论 -
20-2-20-差分约束系统的建立和求解-POJ2983
POJ2983Is the Information Reliable?Time Limit: 3000MSMemory Limit: 131072KTotal Submissions: 16542Accepted: 5123DescriptionThe galaxy war between the Empire Draco and the Commonweal...原创 2020-02-20 18:52:44 · 106 阅读 · 0 评论 -
20-2-12-差分约束系统的建立和求解-POJ1201
POJ1201IntervalsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 33864Accepted: 13036DescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, …, cn....原创 2020-02-12 17:11:10 · 131 阅读 · 0 评论 -
20-1-31-最大流-POJ3436-SAP
POJ3436ACM Computer FactoryTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 11575Accepted: 4353Special JudgeDescriptionAs you know, all the computers used for ACM contes...原创 2020-02-03 17:03:52 · 133 阅读 · 0 评论 -
20-1-30-最大流SAP-POJ1459
POJ1459(最大流)Power NetworkTime Limit: 2000MSMemory Limit: 32768KTotal Submissions: 32373Accepted: 16573DescriptionA power network consists of nodes (power stations, consumers and dis...原创 2020-01-31 22:24:43 · 153 阅读 · 0 评论 -
20-1-24-匈牙利算法-POJ3020
POJ3020Antenna PlacementTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12095Accepted: 5948DescriptionThe Global Aerial Research Centre has been allotted the task of buildi...原创 2020-01-26 19:07:07 · 87 阅读 · 0 评论 -
20-1-23-匈牙利算法-POJ3041
POJ3041AsteroidsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 29541Accepted: 15802DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in ...原创 2020-01-26 13:52:15 · 201 阅读 · 0 评论 -
20-1-22-图的深度优先和广度优先遍历-POJ2251
POJ2251Dungeon MasterTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 67177Accepted: 24370DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! T...原创 2020-01-23 21:00:18 · 105 阅读 · 0 评论 -
20-1-21-图的深度优先和广度优先遍历-POJ1543-水题
POJ1543水题, 爆搜#pragma warning(disable:4996)#include <iostream>#include <cstdio>using namespace std;const int maxn = 105;int n;int a, b, c, d;int num[105];void dfs(int sum, in...原创 2020-01-23 02:38:58 · 102 阅读 · 0 评论 -
20-1-20-图的深度优先和广度优先遍历-POJ1184
POJ1184聪明的打字员Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 8480Accepted: 1842Description阿兰是某机密部门的打字员,她现在接到一个任务:需要在一天之内输入几百个长度固定为6的密码。当然,她希望输入的过程中敲击键盘的总次数越少越好。不幸的是,出于保密的需...原创 2020-01-23 02:09:57 · 167 阅读 · 0 评论 -
20-1-19-图的深度优先和广度优先遍历-POJ1101
POJ1101The GameTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 12249Accepted: 3760DescriptionOne morning, you wake up and think: "I am such a good programmer. Why not make ...原创 2020-01-22 23:14:30 · 280 阅读 · 0 评论 -
20-1-18-拓扑排序-POJ1094-TopologicalSort
POJ1094Sorting It All OutTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 42961Accepted: 15022DescriptionAn ascending sorted sequence of distinct values is one in which some...原创 2020-01-20 23:50:47 · 191 阅读 · 0 评论 -
20-1-17-Prime-POJ3026-Minimun_Spanning_Tree
POJ3026Borg MazeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 20728Accepted: 6604DescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta qu...原创 2020-01-19 01:09:23 · 167 阅读 · 1 评论 -
20-1-16-Prime-POJ1258-Minimun_Spanning_Tree
POJ1258Agri-NetTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 77439Accepted: 31957DescriptionFarmer John has been elected mayor of his town! One of his campaign promises...原创 2020-01-17 00:09:22 · 127 阅读 · 0 评论 -
20-1-14-Kruskal-POJ1789
POJ1789Truck HistoryTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 38419Accepted: 14697DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks...原创 2020-01-16 23:52:48 · 157 阅读 · 0 评论 -
20-1-15-Prime-POJ2485
POJ2485HighwaysTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 40665Accepted: 17741DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has n...原创 2020-01-16 14:24:14 · 129 阅读 · 0 评论 -
20-1-14-Prime-POJ1789
占坑POJ1789, 2020.1.14日题, 2020.1.15日更新原创 2020-01-14 23:26:14 · 8248 阅读 · 0 评论 -
20-1-13-和POJ1860思想一样-POJ1125
POJ2240ArbitrageTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 32584Accepted: 13517DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform...原创 2020-01-14 01:11:07 · 175 阅读 · 0 评论 -
20-1-12-最短路的简单题-POJ1125
Stockbroker GrapevineTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 42009Accepted: 23506DescriptionStockbrokers are known to overreact to rumours. You have been contracted ...原创 2020-01-12 21:44:35 · 176 阅读 · 0 评论 -
20-1-11-最短路的变形&&SPFA实现-POJ2253
SPFA算法介绍](https://blog.csdn.net/strve/article/details/80957491)FroggerTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 76058Accepted: 23140DescriptionFreddy Frog is sitting ...原创 2020-01-12 01:31:52 · 174 阅读 · 0 评论 -
20-1-10-SPFA&&bellman_ford-POJ3259
SPFA算法介绍](https://blog.csdn.net/strve/article/details/80957491)poj3259WormholesTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 77551Accepted: 28814DescriptionWhile explori...原创 2020-01-11 01:17:37 · 150 阅读 · 0 评论 -
20-1-9-bellman_ford-POJ1860
bellman_floyed算法介绍poj1860Currency ExchangeTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 44057Accepted: 16975DescriptionSeveral currency exchange points are working in ou...原创 2020-01-10 00:30:44 · 109 阅读 · 0 评论 -
20-1-8-Dijkstra-POJ1062
POJ1062昂贵的聘礼Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 62240Accepted: 18853Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,...原创 2020-01-09 00:07:08 · 102 阅读 · 0 评论