![](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 · 643 阅读 · 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 · 494 阅读 · 0 评论 -
Tournament (graph theory)
维基百科原创 2016-09-11 14:16:28 · 676 阅读 · 0 评论 -
HDU 5521:Meeting(最短路)
http://acm.hdu.edu.cn/showproblem.php?pid=5521 Meeting Problem Description Bessie and her friend Elsie decide to have a meeting. However, after Farmer John decorated his fences they were sep转载 2016-10-02 13:42:10 · 286 阅读 · 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 · 971 阅读 · 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 · 213 阅读 · 0 评论 -
scu oj 4442 Party(2015年四川省acm程序设计竞赛)(*)
Party n 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 · 400 阅读 · 0 评论 -
对KM算法的理解
一般对KM算法的描述,基本上可以概括成以下几个步骤: (1) 初始化可行标杆 (2) 用匈牙利算法寻找完备匹配 (3) 若未找到完备匹配则修改可行标杆 (4) 重复(2)(3)直到找到相等子图的完备匹配 关于该算法的流程及实施,网上有很多介绍,基本上都是围绕可行标杆如何修改而进行的讨论,至于原理并没有给出深入的探讨。 KM算法是用于寻找带权二分图最佳匹配的算法。转载 2017-01-13 21:45:58 · 2652 阅读 · 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 · 554 阅读 · 0 评论