题目大意:
有N个岛屿,M条双向道路。每条路每小时最多能通过Ci个人。给你N个岛屿的坐标。问:一个小时内,
最多能将多少游客从最西边的岛送至最东边的岛屿上。
思路:
网络流求最大流的裸题。先通过坐标找到最西边的岛屿和最东边的岛屿,记录并标记为源点和汇点。然后
用链式前向星来存储图,将M条双向边加入到图中。然后用SAP算法来做,据说还没有卡SAP的网络流。
算法用了GAP优化、当前弧优化,具体参考代码。...
分类:
其他好文 时间:
2015-04-09 19:58:47
阅读次数:
201
import java.util.Properties; import javax.mail.Authenticator; import javax.mail.Message; import javax.mail.PasswordAuthentication; import javax.mail.Session; import javax.mail.Transport; import jav...
分类:
编程语言 时间:
2015-04-09 17:55:05
阅读次数:
205
一、首先要澄清一下名字的混淆1.SSL(Secure Socket Layer)是Netscape公司设计的主要用于WEB的安全传输协议。这种协议在WEB上获得了广泛的应用。2.IETF将SSL作了标准化,即RFC2246,并将其称为TLS(Transport Layer Security),从技术...
分类:
其他好文 时间:
2015-04-09 13:28:51
阅读次数:
126
AMD规范源于CommonJS中的Transport/C规范,格式如下:define(id?, dependencies?, factory);模块名规范:1. 模块名由:多个string name 或者 '/'组成;2. string name遵从驼峰规则,或者:'.', '..';3. 模块名禁...
分类:
其他好文 时间:
2015-04-09 11:50:17
阅读次数:
98
打开JavaMail.jar文件,我们将发现在javax.mail的包下面存在着一些核心类:Session、Message、Address、Authenticator、Transport、Store、Folder。而且在 javax.mail.internet包中还有一些常用的子类。 ? A.S...
分类:
编程语言 时间:
2015-04-08 11:16:47
阅读次数:
170
Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8085Accepted Submission(s): ...
分类:
其他好文 时间:
2015-04-06 21:48:20
阅读次数:
196
Minimum Transport Cost
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8083 Accepted Submission(s): 2104
Problem Description
These a...
分类:
其他好文 时间:
2015-04-05 18:55:33
阅读次数:
187
Problem Description
A certain local trucking company would like to transport some goods on a cargo truck from one place to another. It is desirable to transport as much goods as possible each trip. Unfortunately, one cannot always use the roads in the shor...
分类:
编程语言 时间:
2015-04-05 09:16:13
阅读次数:
208
abstract class Vehicle{ VehicleImpl aVehicleImpl=null; public Vehicle(VehicleImpl vehicleImpl) { aVehicleImpl=vehicleImpl; } void transport() { aVeh.....
分类:
编程语言 时间:
2015-04-01 10:49:54
阅读次数:
145
IP,TCP 和 HTTPsunset16 Apr 2014分享文章HTTP是运行在应用层上的应用协议,而不同的层级上都有相应的协议在运行。层级的堆栈关系一般可以这么描述:Application Layer -- e.g. HTTP----Transport Layer -- e.g. TCP---...
分类:
Web程序 时间:
2015-03-20 10:42:10
阅读次数:
199