发表于 | 分类于 ，
字数统计: 9,439 | 阅读时长 ≈ 45
问题 A: 赛马时间限制: 1 Sec 内存限制: 128 MB提交: 32 解决: 5[提交][状态][讨论版][命题人:qianyouyou][Edit] [TestData)] 题目描述古有田忌赛马戏齐王，今有悠悠赛马虐渣渣。悠悠和他的小老弟渣渣每人有n匹马，每匹马都有一个评分，分数越高速 ...
阅读全文 »

发表于 | 分类于 ，
字数统计: 499 | 阅读时长 ≈ 2
网络流基础最大流问题的解决一般基于两种方法，即增广路算法与预流推进算法。 网络一个连通的赋权有向图D=（V、E、C），其中V是该图的顶点集，E是有向边(即弧)集，C是弧上的容量。此外顶点集中包括一个起点和一个终点。 流网络上的流就是由起点流向终点的可行流 正方向设P为容量网络中源点到汇点的一条链，由 ...
阅读全文 »

发表于 | 分类于 ，
字数统计: 12,687 | 阅读时长 ≈ 50
图的连通性连通图所谓连通性，直观的讲，就是“连成一片”。 我们发现，按照上面的划分方法，我们可以把G1分为三部分，因此，G1是不连通的，但是，这三个部分，我们把它们叫做图G1的三个连通分量。 定义无向图G中，如果任意两顶点u和v，都能找到从一条u到v的路径。称无向图G是连通的。 当G为有向图时，若 ...
阅读全文 »

发表于 | 分类于 ，
字数统计: 6,480 | 阅读时长 ≈ 29
WANNAFLY_DAY1Problem A. Birthday恬恬的生日临近了。宇扬给她准备了一个大蛋糕。 正如往常一样，宇扬在蛋糕上插了n支蜡烛，并把蛋糕分为m个区域。因为某种原因，他必须把第i根蜡烛插在第ai个区域或第bi个区域。区域之间是不相交的。宇扬在一个区域内同时摆放x支蜡烛就要花费x2 ...
阅读全文 »