图论
文章平均质量分 79
_TCgogogo_
这个作者很懒,什么都没留下…
展开
-
LeetCode 785 Is Graph Bipartite? (dfs 染色)
There is anundirectedgraph withnnodes, where each node is numbered between0andn - 1. You are given a 2D arraygraph, wheregraph[u]is an array of nodes that nodeuis adjacent to. More formally, for eachvingraph[u], there is an undirected edge b...原创 2021-10-10 14:57:11 · 106 阅读 · 0 评论 -
hihocoder 1158 质数相关 (二分图最大独立集 最大流ISAP求解)
hihocoder 1158 质数相关 (二分图最大独立集 最大流ISAP求解)原创 2015-05-11 23:53:25 · 1055 阅读 · 0 评论 -
lightoj 1002 Country Roads (Dijkstra变形)
lightoj 1002 Country Roads (Dijkstra变形)原创 2015-06-06 00:52:39 · 1947 阅读 · 0 评论 -
POJ 1469 COURSES (二分图最大匹配 匈牙利算法)
POJ 1469 COURSES (二分图最大匹配 匈牙利算法)原创 2015-06-09 01:05:59 · 1432 阅读 · 0 评论 -
POJ 1422 Air Raid (二分图最小点集覆盖 匈牙利算法)
POJ 1422 Air Raid (最小点集覆盖 匈牙利算法)原创 2015-06-09 12:40:35 · 1004 阅读 · 0 评论 -
POJ 2075 Tangled in Cables (kruskal算法 MST + map)
POJ 2075 Tangled in Cables (kruskal算法 MST + map)原创 2015-03-16 23:47:08 · 1015 阅读 · 0 评论 -
POJ 1466 Girls and Boys (匈牙利算法 最大独立集)
POJ 1466 Girls and Boys (匈牙利算法 最大独立集)原创 2015-06-09 00:27:21 · 1471 阅读 · 0 评论 -
POJ 1325 Machine Schedule (二分图最小点集覆盖 匈牙利算法)
POJ 1325 Machine Schedule (二分图最小点集覆盖 匈牙利算法)原创 2015-06-09 00:52:54 · 1513 阅读 · 0 评论 -
POJ 3692 Kindergarten (二分图 最大团)
POJ 3692 Kindergarten (二分图 最大团)原创 2015-07-04 00:13:38 · 1707 阅读 · 0 评论 -
HDU 5285 wyh2000 and pupil (DFS染色判二分图 + 贪心)
HDU 5285 wyh2000 and pupil (DFS染色判二分图 + 贪心)原创 2015-07-26 11:32:44 · 1301 阅读 · 0 评论 -
POJ 3281 Dining (网络流最大流 拆点建图 EK Dinic)
POJ 3281 Dining (网络流最大流 拆点建图 EK Dinic)原创 2015-03-08 02:50:37 · 1428 阅读 · 0 评论 -
HDU 3549 Flow Problem (用一道最裸的最大流开启网络流算法之路)
HDU 3549 Flow Problem (用一道最裸的最大流开启网络流算法之路)原创 2015-04-27 12:27:23 · 973 阅读 · 0 评论 -
HDU 1142 A Walk Through the Forest (Dijkstra + 记忆化搜索 好题)
HDU 1142 A Walk Through the Forest (Dijkstra + 记忆化搜索 好题)原创 2015-04-25 22:31:26 · 1449 阅读 · 0 评论 -
POJ 1459 Power Network (网络流最大流基础 多源点多汇点 Edmonds_Karp算法)
POJ 1459 Power Network (网络流最大流基础 多源点多汇点 Edmonds_Karp算法)原创 2015-03-07 17:11:41 · 2035 阅读 · 0 评论 -
POJ 3660 Cow Contest (Floyd 传递闭包)
POJ 3660 Cow Contest (Floyd 传递闭包)原创 2015-03-17 23:10:38 · 895 阅读 · 0 评论 -
POJ 1751 Highways (Kruskal 最小生成树)
POJ 1751 Highways (Kruskal 最小生成树)原创 2015-03-17 23:51:09 · 1106 阅读 · 0 评论 -
蓝桥杯练习题 最小方差生成树 (Kruskal MST 好题)
蓝桥杯练习题 最小方差生成树 (Kruskal MST 好题)原创 2015-03-26 15:40:55 · 3713 阅读 · 1 评论 -
POJ 1789 Truck History (Kruskal 最小生成树)
POJ 1789 Truck History (Kruskal 最小生成树)原创 2015-03-18 00:12:08 · 1640 阅读 · 0 评论 -
蓝桥杯训练 安慰奶牛 (Kruskal MST)
蓝桥杯训练 安慰奶牛 (Kruskal MST)原创 2015-04-07 23:42:33 · 1152 阅读 · 0 评论 -
蓝桥杯训练 最短路 (SPFA模板 vector)
蓝桥杯训练 最短路 (SPFA模板 vector)原创 2015-04-08 07:36:52 · 2785 阅读 · 0 评论 -
POJ 3259 Wormholes (Bellman-ford或SPFA)
WormholesTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 30671Accepted: 11123DescriptionWhile exploring his many farms, Farmer John has discovered a原创 2014-08-01 10:55:25 · 913 阅读 · 0 评论 -
POJ 2449 Remmarguts' Date (第k短路 A*搜索算法模板)
POJ 2449 Remmarguts' Date (第k短路 A*搜索算法模板)原创 2015-03-17 23:57:33 · 1521 阅读 · 0 评论 -
POJ 1129 Channel Allocation (四色定理+DFS)
Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12678 Accepted: 6498DescriptionWhen a radio station is broadcasting over a very la原创 2015-02-10 09:14:42 · 1069 阅读 · 0 评论 -
POJ 1062 昂贵的聘礼 (最短路应用 Dijkstra算法)
POJ 1062 昂贵的聘礼 (最短路应用 Dijkstra算法)原创 2015-09-24 19:18:12 · 938 阅读 · 0 评论 -
HDU 5723 Abandoned country (最小生成树+树形dp)
HDU 5723 Abandoned country (最小生成树+树形dp)原创 2016-07-19 17:22:13 · 1378 阅读 · 0 评论 -
POJ 1149 PIGS (网络最大流 Dinic)
POJ 1149 PIGS (网络最大流 )原创 2015-05-07 23:36:19 · 1442 阅读 · 0 评论 -
HDU 3718 Similarity (二分图最大权匹配 KM)
SimilarityTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2266 Accepted Submission(s): 918Problem DescriptionWhen we were c原创 2018-01-08 14:23:56 · 370 阅读 · 0 评论 -
POJ 3422 Kaka's Matrix Travels (费用流)
Kaka's Matrix TravelsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 10450 Accepted: 4255 DescriptionOn an N × ...原创 2018-08-06 12:54:44 · 214 阅读 · 0 评论 -
luogu 3379 最近公共祖先 (在线倍增 && 离线tarjan 模板)
题目描述如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。输入输出格式输入格式:第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。接下来M行每行包含两个正整数a、b,表示询问a结点和b结点的最近公共祖先。输出格式:输出包...原创 2018-10-04 12:16:52 · 235 阅读 · 0 评论 -
luogu 3398 仓鼠找sugar (LCA 在线倍增)
题目描述小仓鼠的和他的基(mei)友(zi)sugar住在地下洞穴中,每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室(a)到餐厅(b),而他的基友同时要从他的卧室(c)到图书馆(d)。他们都会走最短路径。现在小仓鼠希望知道,有没有可能在某个地方,可以碰到他的基友?小仓鼠那么弱,还要天天被zzq大爷虐,请你快来救救他吧! 输入输出格式输入格式:第...原创 2018-10-04 16:04:09 · 285 阅读 · 0 评论 -
HDU 6031 Innumerable Ancestors (二分+树上倍增)
Innumerable AncestorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1854 Accepted Submission(s): 647 Problem DescriptionThere is ...原创 2018-10-22 14:36:28 · 271 阅读 · 0 评论 -
luogu 2865 [USACO06NOV]路障Roadblocks (次短路 堆优化Dijkstra)
题目描述Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the scenery along the wa...原创 2018-11-24 16:29:50 · 282 阅读 · 0 评论 -
luogu 1144 最短路计数 (堆优化Dijkstra)
题目描述给出一个N个顶点M条边的无向无权图,顶点编号为1-N。问从顶点1开始,到其他每个点的最短路有几条。输入输出格式输入格式:第一行包含2个正整数N,M为图的顶点数与边数。接下来M行,每行2个正整数x,y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。 输出格式:共N行,每行一个非负整数,第ii行输出从顶点1到顶点i有多少条不同的最短路,由于答案有可能会...原创 2018-11-24 16:41:10 · 360 阅读 · 0 评论 -
Codeforces 427C Checkposts (强连通分量 tarjan模板)
Codeforces 427C Checkposts (强连通分量 tarjan模板)原创 2016-07-13 21:03:10 · 1606 阅读 · 0 评论 -
HDU 4888 Redraw Beautiful Drawings (最大流唯一性判定 Dinic)
HDU 4888 Redraw Beautiful Drawings (最大流唯一性判定 Dinic)原创 2016-07-13 10:55:00 · 932 阅读 · 0 评论 -
POJ 1523 SPF (无向图求割点 tarjan算法)
POJ 1523 SPF (无向图求割点 tarjan算法)原创 2015-09-07 23:53:03 · 920 阅读 · 0 评论 -
ZOJ 2588 Burning Bridges (Tarjan 求割边)
ZOJ 2588 Burning Bridges (Tarjan 求割边)原创 2015-09-10 15:00:52 · 1342 阅读 · 0 评论 -
POJ 1273 Drainage Ditches (网络流最大流基础 Edmonds_Karp算法)
POJ 1273 Drainage Ditches (网络流基础 Edmonds_Karp算法)原创 2015-03-07 15:57:18 · 1577 阅读 · 0 评论 -
POJ 3565 Ants (最小权完美匹配 KM算法)
POJ 3565 Ants (最小权匹配 KM算法)原创 2015-10-08 11:31:35 · 2861 阅读 · 0 评论 -
FZUOJ 2205 据说题目很水 (无三元环图最大边数)
FZUOJ 2205 据说题目很水 (无三元环图最大边数)原创 2015-11-16 20:00:51 · 1513 阅读 · 0 评论