![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
循环是人递归是神
北京邮电大学
展开
-
Tarjan求割点、割边,以及两点间的必经点、必经边
具体图文看https://www.cnblogs.com/nullzx/archive/2017/12/04/7968110.htmltarjan求割点,割点的判断分为根节点和非根节点判断:根节点:当有2个以上分支,必为割点;子节点:存在一子节点v,u->v若有low[v] >= dnf[u],即子节点不能访问到,则u为割点;题目:https://www.luogu.com.cn/problem/P3388#include<iostream>#includ..原创 2021-01-23 18:44:35 · 385 阅读 · 0 评论 -
Poj3259
http://poj.org/problem?id=3259题意参考:https://blog.csdn.net/zitian246/article/details/76082393,谢谢大佬!译文:农夫约翰在探索他的许多农场,发现了一些惊人的虫洞。虫洞是很奇特的,因为它是一个单向通道,可让你进入虫洞的前达到目的地!他的N(1≤N≤500)个农场被编号为1..N,之间有M(1≤M≤2500...原创 2019-04-20 02:17:00 · 111 阅读 · 0 评论 -
Poj1860
http://poj.org/problem?id=1860题意参考的https://blog.csdn.net/yslcl12345/article/details/50574213,感谢大佬题意:我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点,专门从事相同货币兑换。每个点都有自己的汇率,外汇汇率的A到B是B的数量你1A。同时各交换点有一些佣金,...原创 2019-04-16 11:56:30 · 266 阅读 · 0 评论 -
POJ - 2387 Til the Cows Come Home
#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<math.h>#include<string>#include<string.h>#include<map>#include<set>#include<stack>#include<sstream>#in.原创 2020-06-10 16:50:58 · 240 阅读 · 0 评论 -
图论:KM算法
首先直观理解匈牙利算法:趣写算法系列之--匈牙利算法:https://blog.csdn.net/dark_scope/article/details/8880547(已转载)然后进入KM算法:带权二分图的最佳匹配(KM算法):https://blog.csdn.net/x_y_q_/article/details/51927054(已转载)步骤:其中S表示交错路中X的顶点,T...原创 2020-05-09 22:10:05 · 570 阅读 · 0 评论 -
atcoder 160 F
逆元 :https://blog.csdn.net/qq_35416331/article/details/81059747换根dp:https://www.cnblogs.com/Kanoon/p/12644109.html#include<iostream>#include <algorithm>#include<queue>#in...原创 2020-05-09 21:30:17 · 130 阅读 · 0 评论 -
哈密尔顿路(状态压缩)
https://www.acwing.com/problem/content/93/#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<math.h>#include<string>#include<s...原创 2020-05-09 09:41:59 · 229 阅读 · 0 评论 -
Kruskal算法例题:P1546 [USACO3.1]最短网络 Agri-Net
#include <iostream>#include <algorithm> #include<vector>using namespace std;int m, n;const int MAXN = 100;const int MAXM = 5000;int p[MAXM], r[MAXM]; //定点...原创 2020-05-09 22:09:09 · 294 阅读 · 0 评论