![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 66
mosquito_zm
这个作者很懒,什么都没留下…
展开
-
poj1236——Network of Schools(强连通分量+缩点)
Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15674 Accepted: 6213 DescriptionA number of schools are connected to a computer network. Agreements have bee原创 2016-07-30 15:53:07 · 652 阅读 · 0 评论 -
POJ 2553——The Bottom of a Graph(强连通分量)
The Bottom of a Graph Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 10222 Accepted: 4229 DescriptionWe will use the following (standard) definitions from graph theory. Let V原创 2016-07-30 15:42:43 · 517 阅读 · 0 评论 -
Tournament (graph theory)
维基百科原创 2016-09-11 14:16:28 · 705 阅读 · 0 评论 -
HDU 5521:Meeting(最短路)
http://acm.hdu.edu.cn/showproblem.php?pid=5521Meeting Problem Description Bessie and her friend Elsie decide to have a meeting. However, after Farmer John decorated hisfences they were sep转载 2016-10-02 13:42:10 · 301 阅读 · 0 评论 -
LA3644 X-Plosives(无向图中找环,并查集)
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=19&page=show_problem&problem=1645题意:一些产品,每种产品由2种化合物合成,按顺序接收一些产品,若组成其中某些产品的化合物的种类数与这些产品的产品数相等,就要拒绝接收,因为可能爆炸,求要拒原创 2017-01-13 18:18:25 · 994 阅读 · 0 评论 -
【Codeforces Round #404 (Div. 2)】 B 连通块(思考)
题目链接题意:给你n个点m条边 如果每个联通块都是完全图 则输出YES题解:并查集处理出联通块。 点的度=当前联通块中的点的个数-1代码如下:#include #include #include using namespace std;const int maxn = 150000 + 20;int n,m;int deg[maxn];int fa[maxn];原创 2017-03-27 15:35:27 · 223 阅读 · 0 评论 -
scu oj 4442 Party(2015年四川省acm程序设计竞赛)(*)
Partyn frogs are invited to a tea party. Frogs are conveniently numbered by 1,2,…,n.The tea party has black and green tea in service. Each frog has its own preference. He or she may drink on转载 2017-08-01 09:35:04 · 407 阅读 · 0 评论 -
对KM算法的理解
一般对KM算法的描述,基本上可以概括成以下几个步骤: (1) 初始化可行标杆 (2) 用匈牙利算法寻找完备匹配 (3) 若未找到完备匹配则修改可行标杆 (4) 重复(2)(3)直到找到相等子图的完备匹配 关于该算法的流程及实施,网上有很多介绍,基本上都是围绕可行标杆如何修改而进行的讨论,至于原理并没有给出深入的探讨。 KM算法是用于寻找带权二分图最佳匹配的算法。转载 2017-01-13 21:45:58 · 2663 阅读 · 0 评论 -
sw算法求最小割学习(*)
http:// blog.sina.com.cn/s/blog_700906660100v7vb.html转载:http://www.cnblogs.com/ylfdrib/archive/2010/08/17/1801784.html【ZZ】最小割集Stoer-Wagner算法一个无向连通网络,去掉一个边集可以使其变成两个连通分量则这个边集就是割集;最小割集当然转载 2017-08-11 16:50:05 · 579 阅读 · 0 评论