1499 图

1499 图Description给一个无向图,你要将这些点分成A、B两个集合,使得满足A的导出子图是一个完全图,而B的导出子图是一个没有边的图。但是事实上你不一定能够做到,所以你允许有错误。我们定义一个完美值为: 1.如果A中两点有边相连,则增加|i-j|的完美值。 2.如果B中两点无...

2017-10-04 09:56:26

阅读数:605

评论数:1

[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,...

2017-08-21 20:10:45

阅读数:115

评论数:0

交通运输线

问题 A: 交通运输线 题目描述 战后有很多城市被严重破坏,我们需要重建城市。然而,有些建设材料只能在某些地方产生。因此,我们必须通过城市交通,来运送这些材料的城市。由于大部分道路已经在战争期间完全遭到破坏,可能有两个城市之间没有道路。当然在运输线中,更不可能存在圈。  现在,你的任...

2017-08-20 16:56:33

阅读数:169

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭