小T敲代码的博客_图论

P1359 租用游艇 dfs/dp/floyd/dijk/spfa DAG（有向无环图）

传送门思路：dfs剪一下枝，竟然能过。当前的大于最小值，88. if(sum>minnn) return ;/*** From:* Qingdao Agricultural University* Created by XiangwangA

#include

ios

i++

原创 2022-06-29 10:28:25 17 阅读

最小生成树欧拉回路/道路并查集

欧拉道路

原创 2022-06-29 10:27:17 54 阅读

图论五百题

图论500题慢慢刷吧

图论

最大流最小割

二分图

原创 2022-06-29 10:27:13 50 阅读

P2762 太空飞行计划问题最大权匹配图dinic

思路：1.由于自己的打不出来，只能接用翔神的了。（洛谷的评测太坑）。2.我们可以先建立一个s和一个t,然后将题目中的实验连接起来

#define

#include

ios

原创 2022-06-29 10:26:06 91 阅读

P1636 Einstein学画画判断是否存在euler path

传送门题意：给你点和边，对于一个No directed graphy，判断画这个图需要几笔。思路：观察可以发现每多出两个奇数度顶点，画的次数就加1.根

#include

ios

i++

原创 2022-06-29 10:23:39 28 阅读

计蒜客关系查询 map

题目：/*** From:* Qingdao Agricultural University* Created by XiangwangAcmer* Date : 2019-10-02-11.57.31* Talk is cheap

#include

ios

i++

原创 2022-06-29 10:23:22 53 阅读

D - Place the Guards UVA - 11080

传送门

i++

#include

ios

原创 2022-06-29 10:18:28 42 阅读

第十八章数据结构最短路径

文章目录求某一源点到其余各顶点的最短路径。迪杰斯特拉FlyodFl

最短路径

时间复杂度

最短路

原创 2022-06-29 10:18:10 85 阅读

匈牙利匹配法思路 + 模板

总体思路是 -—— 为后来的人腾地方 + 找位置。俩个标记数组vis [i]- 记录出现过的点link【i】 - 代表与 i配对的点Find函数 +

#include

sed

#define

原创 2022-06-29 10:18:08 68 阅读

Chessboard poj2446 匈牙利匹配 + 图建模棋盘染色

思路：给你一个n * m的棋盘，有hole。问能否在不遮住hole的情况下，将棋盘全部用1 * 2的矩形覆盖。分析图形

i++

#include

ios

原创 2022-06-29 10:17:56 67 阅读

The Accomodation of Students 二分图染色 + 匈牙利最大匹配

传送门思路：n个同学，有的相互认识，问能否划分两组互相不认识的同学，并求出最大的相互认识的同学对数。

i++

#include

ios

原创 2022-06-29 10:16:41 49 阅读

图论：二分图染色思路 + 例题

思路：邻接表建图

i++

#include

二分图

原创 2022-06-29 10:16:35 115 阅读

G - MPI Maelstrom floyd atoi()

传送门

#include

i++

ios

原创 2022-06-29 10:15:34 39 阅读

奔小康赚大钱 HDU - 2255最大权值匹配 KM模板

传送门思路：原来想用dfs做，然后果断wa，后来才知道要用KM最大权值匹配，学习了。AC代码：

#include

sed

i++

原创 2022-06-29 10:15:20 39 阅读

hdu2063过山车匈牙利算法&最大流求解二分图

传送门思路：求男孩和女孩的配对个数。裸的匈牙利算法，用dinic建图直接求最大流也行。匈牙利算法

#include

sed

#define

原创 2022-06-29 10:15:15 73 阅读

hdu6734 Decimal判断是否为无限小数判断质因子

传送门思路：只要判断该数是否和10有公共的质因子即可。判断方法 while(t != 1) { t = gcd(t, x); x = x / t; if(t

#include

ios

质因子

原创 2022-06-29 10:15:07 38 阅读

F - Wormholes spfa判断负环

传送门题意：艾高比较差QAQ。意思是农夫发现了虫洞，他发现从一个点到另一个点会花费一些时间，存在一些点到点可以到退时

#include

ios

#define

原创 2022-06-29 10:14:48 54 阅读

Frogger floyd算法

Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the

#include

i++

ios

原创 2022-06-29 10:14:42 75 阅读

Silver Cow Party dijkstra 邻接矩阵

题意:floyd 会tle ，只有靠杰哥了。题目的意思是让你从n个点到x点的每条最短路径中选取某一点前往x点和返回原来的点所耗

#include

i++

ios

原创 2022-06-29 10:14:35 38 阅读

Til the Cows Come Home spfa 算法

思路：板子题，直接套模板即可。/*** From:* Qingdao Agricultural University* Created by XiangwangAcmer* Date : 2019-10-02-20.nclude<cstrin...

#include

ios

初始化

原创 2022-06-29 10:14:27 44 阅读

Heavy Transportation spfa算法

题目题意：这道题的意思和 Frogger 很像。求所有路径中每个路径最小的一段道路，这些道路组成一个集合，再求这个集合中最大

#include

ios

#define

原创 2022-06-29 10:14:22 43 阅读

链式前向星优化spfa模板

#include <iostream>

#include

ios

#define

原创 2022-06-29 10:10:15 50 阅读

hdu1875 畅通工程再续最小生成树

传送门思路：给你坐标点，让你求一条经过每个点的最短路径。题意：最小生成树做即可。注意特判条件和位置。应放在kru中。 #include<iostream> #include<algorithm> #include<cmath> #include<cstdio> const int maxn = 1e6 + 5; using namespace s...

#include

i++

最短路径

原创 2022-06-29 10:10:09 37 阅读

hdu1102Constructing Roads 最小生成树

传送门题意：求最链接所有村庄的最短路径。

i++

#include

结点

原创 2022-06-29 10:10:01 74 阅读

hdu1233 还是畅通工程最小生成树并查集

传送门 #include<iostream> #include<algorithm>

i++

最小生成树

#include

原创 2022-06-29 10:09:43 35 阅读

The Necklace UVA - 10054 建模无向图判断欧拉回路

传送门题意：给你n颗珠子，珠子有两面，只有两面相同才能相连，问你能否将这些珠子串成一串。思路：就是求欧拉回路的问题，不过建图应该是无向图。所以是求无向图的欧拉回路。因为数据给的少，所以直接邻接矩阵即可。

i++

#include

入栈

原创 2022-06-29 10:09:30 34 阅读

J - Invitation Cards spfa

In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. ...

#include

i++

ios

原创 2022-06-29 10:08:55 26 阅读

H - Cow Contest floyd算法

N (1 ≤ N ≤ 100) cows, conveniently numbered 1…N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a cer

#include

i++

ios

原创 2022-06-29 10:08:29 88 阅读

Wormholes

传送门题意：可以穿过一个虫洞到达另一个，这其中会穿越一些年数和倒退一些年数，教授想研究Bigbang 当然是想实现回到过去，那么只要存在一个负环，教授就可以无限的倒退回去了。思路：spfa判断负环即可，在这里，所构造的图是一个有向图。 #include <iostream> #include <cstdio> #include <cstring> #incl...

#include

ios

有向图

原创 2022-06-29 10:08:22 20 阅读

P2756 飞行员配对方案问题二分图匹配 Ek&匈牙利算法

/*** From:* Qingdao Agricultural University* Created by XiangwangAcmer* Date : 2019-10-08-20.19.40* Talk is cheap.Show me your code.

二分图匹配

#include

i++

sed

原创 2022-06-29 10:08:12 75 阅读

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

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

51CTO博客

qq62bae010a10e9的博客

P1359 租用游艇 dfs/dp/floyd/dijk/spfa DAG（有向无环图）

最小生成树欧拉回路/道路并查集

图论五百题

P2762 太空飞行计划问题最大权匹配图dinic

P1636 Einstein学画画判断是否存在euler path

计蒜客关系查询 map

D - Place the Guards UVA - 11080

第十八章数据结构最短路径

匈牙利匹配法思路 + 模板

Chessboard poj2446 匈牙利匹配 + 图建模棋盘染色

The Accomodation of Students 二分图染色 + 匈牙利最大匹配

图论：二分图染色思路 + 例题

G - MPI Maelstrom floyd atoi()

奔小康赚大钱 HDU - 2255最大权值匹配 KM模板

hdu2063过山车匈牙利算法&最大流求解二分图

hdu6734 Decimal判断是否为无限小数判断质因子

F - Wormholes spfa判断负环

Frogger floyd算法

Silver Cow Party dijkstra 邻接矩阵

Til the Cows Come Home spfa 算法

Heavy Transportation spfa算法

链式前向星优化spfa模板

hdu1875 畅通工程再续最小生成树

hdu1102Constructing Roads 最小生成树

hdu1233 还是畅通工程最小生成树并查集

The Necklace UVA - 10054 建模无向图判断欧拉回路

J - Invitation Cards spfa

H - Cow Contest floyd算法

Wormholes

P2756 飞行员配对方案问题二分图匹配 Ek&匈牙利算法

欢迎