qq_35752161的博客

具体图文看https://www.cnblogs.com/nullzx/archive/2017/12/04/7968110.html tarjan求割点，割点的判断分为根节点和非根节点判断： 根节点：当有2个以上分支，必为割点； 子节点：存在一子节点v，u->v若有low[v] >= dnf[u]，即子节点不能访问到，则u为割点； 题目：https://www.luogu.com.cn/problem/P3388 #include<iostream> #includ..

http://poj.org/problem?id=3259 题意参考：https://blog.youkuaiyun.com/zitian246/article/details/76082393，谢谢大佬！ 译文：农夫约翰在探索他的许多农场，发现了一些惊人的虫洞。虫洞是很奇特的，因为它是一个单向通道，可让你进入虫洞的前达到目的地！他的N（1≤N≤500）个农场被编号为1..N，之间有M（1≤M≤2500...

http://poj.org/problem?id=1860 题意参考的https://blog.youkuaiyun.com/yslcl12345/article/details/50574213，感谢大佬 题意： 我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点，专门从事相同货币兑换。每个点都有自己的汇率，外汇汇率的A到B是B的数量你1A。同时各交换点有一些佣金，...

#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.

首先直观理解匈牙利算法： 趣写算法系列之--匈牙利算法:https://blog.youkuaiyun.com/dark_scope/article/details/8880547(已转载） 然后进入KM算法： 带权二分图的最佳匹配（KM算法）：https://blog.youkuaiyun.com/x_y_q_/article/details/51927054（已转载） 步骤： 其中S表示交错路中X的顶点，T...

逆元 ：https://blog.youkuaiyun.com/qq_35416331/article/details/81059747 换根dp：https://www.cnblogs.com/Kanoon/p/12644109.html #include<iostream> #include <algorithm> #include<queue> #in...

https://www.acwing.com/problem/content/93/ #include<iostream> #include<algorithm> #include<queue> #include<cmath> #include<math.h> #include<string> #include<s...

#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]; //定点...