题解：第一问论文题。。。见胡伯涛最小割。考虑第二问。我们发现求完最小割之后直接从s bfs到的点作为1就可以达到最小花费了，但这是为什么呢？因为我们从s bfs到的点一定属于s割，而t点bfs到的点一定属于t割，剩下的点所属的割不确定。那我们不妨认为它们都是t割，这样花费就最少了。代码： 1 #i....
分类：
其他好文 时间：
2014-12-28 00:24:23
阅读次数：
226
DescriptionA number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list o...
分类：
Web程序 时间：
2014-12-20 22:07:06
阅读次数：
270
模型类（例如：School.cs）usingSystem;
usingSystem.Collections.Generic;
usingSystem.Linq;
usingSystem.Web;
//需要引用的命名空间
usingSystem.Data.Entity;
usingSystem.ComponentModel;
usingSystem.ComponentModel.DataAnnotations;
namespaceMvcApplication3.Models
{..
分类：
Web程序 时间：
2014-12-20 18:22:29
阅读次数：
148
JQuery筛选器的使用
转载请自觉注明原文：http://www.jq-school.com/Show.aspx?id=4
分类：
Web程序 时间：
2014-12-16 11:21:34
阅读次数：
144
At a seminar in the Bell Communications Research Colloquia Series, Dr. Richard W. Hamming, a Professor at the Naval Postgraduate School in Monterey, C...
分类：
其他好文 时间：
2014-12-14 23:58:53
阅读次数：
208
学习了一些scala的基础语法http://twitter.github.io/scala_school/zh_cn/index.html，尝试一下scala的函数式编程。用函数式编程如何实现：sum（f, a，b）=s = 0for i in [a, b] s+=f(i)return s这是命令....
分类：
其他好文 时间：
2014-12-10 21:05:00
阅读次数：
185
Description：
Little Joey invented a scrabble machine that he called Euler, after the great mathematician. In his primary school Joey heard about the nice story of how Euler started the study ab...
分类：
其他好文 时间：
2014-12-03 21:25:03
阅读次数：
165
DescriptionThe School №0 of the capital of Berland hasnchildren studying in it. All the children in this school are gifted: some of them are good at p...
分类：
其他好文 时间：
2014-12-01 00:42:32
阅读次数：
273
创建表空间(tbs_school)create tablespace tbs_schooldatafile 'D:\oracle\product\11.1.0\oradata\schooldb\school01.dmp'size 10m autoextend on;创建用户(用户名:abc 密码:a...
分类：
数据库 时间：
2014-11-30 15:22:02
阅读次数：
239
摘自http://www.umlonline.org/school/viewthread.php?tid=39活动图将流程分解为一个一个的活动，通过活动的先后顺序来展示流程；而状态机图从某个物品的状态是如何变化的角度来展示流程。先看看状态机的简单语法注意：红色框框及黄色底色的文字并不是状态机图的一部...
分类：
其他好文 时间：
2014-11-26 15:55:37
阅读次数：
354
