摘要：
最大流： （1）最大流定义： 在容量网络中,满足弧流量限制条件,且满足平衡条件并且具有最大流量的可行流,称为网络最大流,简称最大流。 （2）最大流判断两点之间是否有流量： 通过判断它的逆向边是否有流来实现。 费用流: （1）费用流定义： 费用流，也叫作最小费用最大流，是指在普通的网络流图中，每条边的 阅读全文
posted @ 2018-09-28 22:28
1371767389
阅读(514)
评论(1)
推荐(1)
摘要：
思考了好久该怎么写这个总结，但是迫于我文笔太差，就说点最后想说的吧。我是在高二的时候接触到程序设计竞赛的，从那时起我就对程序设计抱有浓厚的兴趣，并在填大学志愿的时候毫不犹豫的选择了计算机学院。在刚进入大学时，我想加入ACM俱乐部的目的很简单，就是弥补我高中时的遗憾，高中因为这样那样的原因，最后离省一 阅读全文
posted @ 2020-11-22 13:51
1371767389
阅读(140)
评论(0)
推荐(0)
摘要：
Vertex Covers 题目描述 In graph theory, a vertex cover of a graph G is a set of vertices S such that each edge of the graph is incident to at least one ve 阅读全文
posted @ 2019-09-08 00:12
1371767389
阅读(328)
评论(0)
推荐(1)
摘要：
对于一个无向图 G ，它的生成树个数等于其基尔霍夫Kirchhoff矩阵任何一个N-1阶主子式的行列式的绝对值。 所谓的N-1阶主子式就是对于一个任意的一个 r ，将矩阵的第 r 行和第 r 列同时删去得到的新矩阵。 基尔霍夫Kirchhoff矩阵的一种求法：基尔霍夫Kirchhoff矩阵 K =度 阅读全文
posted @ 2019-08-26 18:58
1371767389
阅读(203)
评论(0)
推荐(1)
摘要：
带花树模板，用来解决一般图的最大匹配。（可以是带权图） 阅读全文
posted @ 2019-08-26 11:57
1371767389
阅读(327)
评论(0)
推荐(0)
摘要：
Acesrc and Travel 题目描述 Acesrc is a famous tourist at Nanjing University second to none. During this summer holiday, he, along with Zhang and Liu, is g 阅读全文
posted @ 2019-08-18 10:16
1371767389
阅读(302)
评论(1)
推荐(0)
摘要：
Nonsense Time 时间限制: 10 Sec 内存限制: 128 MB 题目描述 You a given a permutation p1,p2,…,pn of size n. Initially, all elements in p are frozen. There will be n 阅读全文
posted @ 2019-08-07 23:05
1371767389
阅读(279)
评论(0)
推荐(0)
摘要：
String and Times 题目描述 Now you have a string consists of uppercase letters, two integers A and B. We call a substring wonderful substring when the time 阅读全文
posted @ 2019-08-03 20:46
1371767389
阅读(241)
评论(0)
推荐(0)
摘要：
maximum clique 1 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524 阅读全文
posted @ 2019-08-02 20:52
1371767389
阅读(270)
评论(0)
推荐(0)
摘要：
independent set 1 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 102400K，其他语言204800K64bit IO Format: %lld 题目描述 Note: For C++ languages, the memory limit is 100 MB. Fo 阅读全文
posted @ 2019-08-02 00:18
1371767389
阅读(659)
评论(0)
推荐(0)
摘要：
Blow up the city 题目描述 Country A and B are at war. Country A needs to organize transport teams to deliver supplies toward some command center cities.In 阅读全文
posted @ 2019-07-29 23:07
1371767389
阅读(226)
评论(0)
推荐(0)
浙公网安备 33010602011771号