图论
文章平均质量分 87
指环上铭刻着我们的光阴
这个作者很懒,什么都没留下…
展开
-
[USACO15DEC]最大流Max Flow
题目描述Farmer John has installed a new system of N-1N−1 pipes to transport milk between the NN stalls in his barn (2 \leq N \leq 50,0002≤N≤50,000), conveniently numbered 1 \ldots N1…N. Ea原创 2017-08-21 20:10:45 · 373 阅读 · 0 评论 -
交通运输线
问题 A: 交通运输线题目描述战后有很多城市被严重破坏,我们需要重建城市。然而,有些建设材料只能在某些地方产生。因此,我们必须通过城市交通,来运送这些材料的城市。由于大部分道路已经在战争期间完全遭到破坏,可能有两个城市之间没有道路。当然在运输线中,更不可能存在圈。 现在,你的任务来了。给你战后的道路情况,我们想知道,两个城市之间是否存在道路,如果存在,输出这两个城市之间的最短路原创 2017-08-20 16:56:33 · 939 阅读 · 0 评论 -
1499 图
1499 图Description给一个无向图,你要将这些点分成A、B两个集合,使得满足A的导出子图是一个完全图,而B的导出子图是一个没有边的图。但是事实上你不一定能够做到,所以你允许有错误。我们定义一个完美值为: 1.如果A中两点有边相连,则增加|i-j|的完美值。 2.如果B中两点无边相连,则增加|i-j|的完美值。 (i,j是这两个点的编号)那么,我们让完美值最大就可以了。N原创 2017-10-04 09:56:26 · 1004 阅读 · 1 评论