BigZong

简介本文涵盖了周东《两极相通——浅析最大—最小定理在信息学竞赛中的应用》的大部分内容，文章脉络基本相同，但是加上了我自己对这篇文章的理解以及代码的实现。书写本文的初心是自己在学习最小割与最短路的转换问题的时候无意之间发现了这篇文章，想把这篇文章让更多人知道，故写下本文。1：Konig定理主要内容：在任意一个二部图G中，最大匹配数ρ(G)=最小覆盖数c(G).最小顶点覆盖：...

DescriptionAs you know, all the computers used for ACM contests must be identical, so the participants compete on equal terms. That is why all these computers are historically produced at the same f...

Problem Description2012 If this is the end of the world how to do? I do not know how. But now scientists have found that some stars, who can live, but some people do not fit to live some of the plan...

Problem Description　　You, the head of Department of Security, recently received a top-secret information that a group of terrorists is planning to transport some WMD1from one city (the source) to ...

DescriptionDearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area there are N shopkeepers (marked from 1 to N) which stocks goods from him.Dearboy has M sup...

DescriptionOn a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to an adjacent point. For each little ma...

DescriptionYou are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an international mandate to make the free flow of infor...

DescriptionCows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others.Farmer John has cooked fabulous meals for his cows, but he forgot to...

从第二位开始，每隔两位看作一个整体，那么一个数异或1的结果就是当前整体里面的另一个数。我们在网络流问题中会遇到求反向边的问题，那么我们完全可以采用这种方法建边。这里的建边的意思为，从u到v的权值为w的边添加到链表里面以后，我们可以再添加一条从v到u的权值为w的边。...