随笔分类 -  图-网络流

2018-2019 ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred)
摘要：http://codeforces.com/contest/1070 A 给你一个d和s，求一个最小的数，使的能整除d，并且每位数的和为s。 如果确定了某n位数取模d的值，那么再计算同样的n位数，取模d也是相同的值时，就多此一举了。比如10%2 == 0 20%2 == 0 同样是两位数，取模2都是 阅读全文
posted @ 2018-10-23 18:13 starry_sky 阅读(470) 评论(0) 推荐(0)
HDU 3251 Being a Hero 最小割
摘要：Problem Description You are the hero who saved your country. As promised, the king will give you some cities of the country, and you can choose which 阅读全文
posted @ 2017-08-08 11:58 starry_sky 阅读(256) 评论(0) 推荐(0)
51nod 2006 二分图最大匹配
摘要：第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员，其中1名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的 阅读全文
posted @ 2017-08-02 15:06 starry_sky 阅读(253) 评论(0) 推荐(0)
HDU 3081 Marriage Match II 二分图最大匹配
摘要：Marriage Match II Problem Description Presumably, you all have known the question of stable marriage match. A girl will choose a boy; it is similar as 阅读全文
posted @ 2017-08-02 14:37 starry_sky 阅读(193) 评论(0) 推荐(0)
HDU 4280 最大流Dinic算法优化
摘要：Island Transport Problem Description In the vast waters far far away, there are many islands. People are living on the islands, and all the transport 阅读全文
posted @ 2017-08-01 20:15 starry_sky 阅读(330) 评论(0) 推荐(0)
最大流 Dinic算法
摘要：Ford-Fulkerson算法是通过深度优先搜索寻找增广路，并沿着它增广。 与之相对，Dinic算法总是寻找最短的增广路，并沿着它增广。因为最短增广路的长度在增广过程中始终不会变短，所以无需每次都通过宽度预先搜索来寻找最短增广路。 我们可以先进行一次宽度优先搜索，然后考虑由进距离顶点指向远距离顶点 阅读全文
posted @ 2017-07-31 20:08 starry_sky 阅读(435) 评论(0) 推荐(0)
最大流 Ford-Fulkerson算法
摘要：最大流问题： 管道网络中每条边的最大通过能力（容量）是有限的，实际流量不超过容量。 最大流问题(maximum flow problem)，一种组合最优化问题，就是要讨论如何充分利用装置的能力，使得运输的流量最大，以取得最好的效果。 最大流问题： 管道网络中每条边的最大通过能力（容量）是有限的，实际 阅读全文
posted @ 2017-07-31 18:04 starry_sky 阅读(693) 评论(0) 推荐(0)