胡桃小孩儿的博客_algorithm_图论

hdu1269 迷宫城堡 (简单强连通分量)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1269迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Me

hdu

连通分量

#include

i++

java

原创 2022-08-09 20:03:40 32 阅读

poj 1698 Alice's Chance（基础网络流·建图）

题目：http://poj.org/problem?id=1698Alice'sry Limit: 10000KTotal Submissions: 6396 Accepted: 2612DescriptionAlice, a charming girl,

poj

网络

#include

i++

网络流

原创 2022-08-09 20:00:50 93 阅读

hdu 3549 Flow Problem(简单网络流Dinic）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3549Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 11114 Accepted Submiss

hdu

网络流

#include

java

i++

原创 2022-08-09 20:00:50 50 阅读

hdu 2544 最短路(floyd)

题目：http://acm.hdu.edu.cn/showproblem.ph

hdu

最短路

floyd

i++

#include

原创 2022-08-09 19:57:53 43 阅读

hdu 1116 Play on Words(并查集+欧拉回路|| 欧拉路径)

题目：http://acm.hust.edu.cn/vjudge/problem/viewPr

hdu

欧拉回路

欧拉路径

并查集

连通图

原创 2022-08-09 19:46:10 59 阅读

POJ 2513 Colored Sticks(字典树+欧拉路径)

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11158Colored SticksTime Limit: 5000MS Memory Limit: 128000KB 64bit IO Format: %I64d & %I64uSubmit Sta

poj

欧拉路径

欧拉回路

有向图

原创 2022-08-09 19:29:55 316 阅读

poj 1734 Sightseeing trip(floyd 最小环)

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=13143Sightseeing tripTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit St

poj

floyd

最小环

i++

#include

原创 2022-08-09 19:29:24 37 阅读

hdu 4109 Instrction Arrangement(关键路径)

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=25063Instrction ArrangementTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSub

关键路径

hdu

i++

#include

原创 2022-08-09 19:29:17 32 阅读

hdu 1878 欧拉回路(简单欧拉回路)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=187

欧拉回路

hdu

#include

i++

原创 2022-08-09 19:29:03 80 阅读

hdu 1599 find the mincost route(floyd 最小环)

题目：http://acm.hust.edu.cn/vjudge/problem/

floyd

最小环

hdu

i++

#include

原创 2022-08-09 19:28:55 30 阅读

poj 3268 Silver Cow Party(单源最短路径Dijkstra·最小环)

题目：http://acm.hust.edu.cn/vjudge/problem/vi

poj

最小环

Dijkstra

i++

#include

原创 2022-08-09 19:28:47 63 阅读

hdu 1217 Arbitrage(floyd 每对顶点间的“最短距离”)

题目：http://acm.hust.edu.cn/vju

floyd

hdu

#include

i++

有向图

原创 2022-08-09 19:28:39 59 阅读

poj 1860 Currency Exchange(bellman-ford)

题目：http://acm.hust.edu.cn/vjudge/problem/viewProb

poj

bellman-ford

#include

初始化

i++

原创 2022-08-09 19:28:31 53 阅读

差分约束系统 & poj 3159 Candies

差分约束系统是一种线性规划问题，每一个约束条件描述成这样的不

poj

差分约束

#include

线性规划

差分

原创 2022-08-09 19:28:24 122 阅读

hdu 1532(poj 1273) Drainage Ditches (网络流·最大流)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1532Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12515 Accepted Sub

最大流

网络

hdu

#include

java

原创 2022-08-09 19:28:11 91 阅读

hdu 1068 Girls and Boys(最大独立集·maxmatch匈牙利)

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19391Girls and BoysTime Limit: 10000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit Sta

hdu

最大独立集

二分匹配

ide

#include

原创 2022-08-09 19:27:57 53 阅读

hdu 1281 棋盘游戏（最大匹配·匈牙利）

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=37882棋盘游戏Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmitStatus

hdu

二分匹配

i++

#include

数据

原创 2022-08-09 19:27:50 36 阅读

hdu 2255 奔小康赚大钱（完美最大权匹配 KM算法）

题目：http://acm.hust.edu.cn/vjudge/problem/viewPr

hdu

最大权匹配

KM算法

子图

km算法

原创 2022-08-09 19:27:18 214 阅读

UVA 11419 SAM I AM（最小点覆盖）

题目：https://uva.

uva

最小点覆盖

i++

#include

原创 2022-08-09 19:26:55 57 阅读

hdu 2066 一个人的旅行 (单源最短距离)

题目：http://acm.hdu.edu.cn/showproblem.php?pi

hdu

单源最短距离

i++

#include

数据

原创 2022-08-09 19:26:40 23 阅读

zoj 1516 Uncle Tom's Inherited Land(二分匹配·链式前向星)

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1516Uncle Tom's Inherited LandTime Limit: 2 Seconds Memory Limit: 65536 KBYour old uncle Tom inherited a piece of lan

zoj

二分匹配

i++

#include

ide

原创 2022-08-09 19:24:40 982 阅读

hdu 1531 King(差分约束·负环的判断)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1531 King Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1277

hdu

差分约束

负环

#include

ide

原创 2022-08-09 18:49:20 238 阅读

UVA 12083 Guardian of Decency(最大独立集)

题目：http://acm.hust.edu.cn/vjudge/problem/viewProble

uva

最大独立点集

i++

#include

点集

原创 2022-08-09 18:48:56 46 阅读

poj 1094 Sorting It All Out(拓扑排序·环·矩阵)

题目：http://poj.org/problem?id=1094Sorting It All OutTime Limit: 1000MS Memory Limit: 10000K

poj

拓扑排序

i++

#include

原创 2022-08-09 18:27:13 51 阅读

poj 2446 Chessboard(经典二分匹配)

题目：http://poj.org/problem?id=2446ChessboardTime Limit: 2000MS Memory Limit: 65536

poj

二分匹配

i++

#include

ios

原创 2022-08-09 18:26:53 43 阅读

hdu 2647 Reward（拓扑排序)

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23269DescriptionDand

hdu

拓扑排序

#include

i++

ios

原创 2022-08-09 18:24:14 62 阅读

hdu 1285 确定比赛名次(拓扑排序)

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=30402Description有

拓扑排序

hdu

#include

i++

数据

原创 2022-08-09 18:23:58 64 阅读

codeforces 405 C. Unusual Product and E. Graph Cutting (异或规律 & 搜索）

http://codeforces.com/problemset/problem/405/C定义square运算：第i行向量和第i列向量的乘积

codeforces

#include

i++

ios

原创 2022-08-09 18:13:44 97 阅读

NOI 2006 最大权闭合图

题目：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88123#problem/EE - 最大权闭合图Time Limit:5000MS M

最大权闭合图

NOI

数据

#include

i++

原创 2022-08-09 18:02:20 49 阅读

图的存储

图的四种存储方式邻接矩阵，前向星，邻接表，链式前向星。输入文件内容：8 121 2 41

数据结构

#include

i++

数据

原创 2022-08-09 17:54:11 45 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

weiy.city的博客

hdu1269 迷宫城堡 (简单强连通分量)

poj 1698 Alice's Chance（基础网络流·建图）

hdu 3549 Flow Problem(简单网络流Dinic）

hdu 2544 最短路(floyd)

hdu 1116 Play on Words(并查集+欧拉回路|| 欧拉路径)

POJ 2513 Colored Sticks(字典树+欧拉路径)

poj 1734 Sightseeing trip(floyd 最小环)

hdu 4109 Instrction Arrangement(关键路径)

hdu 1878 欧拉回路(简单欧拉回路)

hdu 1599 find the mincost route(floyd 最小环)

poj 3268 Silver Cow Party(单源最短路径Dijkstra·最小环)

hdu 1217 Arbitrage(floyd 每对顶点间的“最短距离”)

poj 1860 Currency Exchange(bellman-ford)

差分约束系统 & poj 3159 Candies

hdu 1532(poj 1273) Drainage Ditches (网络流·最大流)

hdu 1068 Girls and Boys(最大独立集·maxmatch匈牙利)

hdu 1281 棋盘游戏（最大匹配·匈牙利）

hdu 2255 奔小康赚大钱（完美最大权匹配 KM算法）

UVA 11419 SAM I AM（最小点覆盖）

hdu 2066 一个人的旅行 (单源最短距离)

zoj 1516 Uncle Tom's Inherited Land(二分匹配·链式前向星)

hdu 1531 King(差分约束·负环的判断)

UVA 12083 Guardian of Decency(最大独立集)

poj 1094 Sorting It All Out(拓扑排序·环·矩阵)

poj 2446 Chessboard(经典二分匹配)

hdu 2647 Reward（拓扑排序)

hdu 1285 确定比赛名次(拓扑排序)

codeforces 405 C. Unusual Product and E. Graph Cutting (异或规律 & 搜索）

NOI 2006 最大权闭合图

图的存储