题意：有n个点和m条有向边构成的网络，每条边有两个花费：
d:毁坏这条边的花费
b:重建一条双向边的花费
寻找这样两个点集，使得点集s到点集t满足 毁坏所有S到T的路径的费用和 > 毁坏所有T到S的路径的费用和 + 重建这些T到S的双向路径的费用和。
思路1：
然后这个无源汇带上下界网络流的可行流问题的求解方法见这里~~
建图就是上面说的那样啦~最后判断有没有可行流就是...
分类：
其他好文 时间：
2015-07-09 16:16:56
阅读次数：
126
◆一、概念 NFS是网络文件系统（Network File System）的简称，是分布式计算机系统的一个组成部分，可实现在异构网络上共享和装配远程文件系统。 NFS由SUN公司开发，目前已成为文件服务的一种标准（RFC1904,RFC18...
分类：
其他好文 时间：
2015-07-09 15:00:27
阅读次数：
144
Words, Paragraphs, and Line BreaksThe text system determines word boundaries in a language-specific manner according toWord Boundaries。Line and Paragr...
分类：
其他好文 时间：
2015-07-09 14:26:55
阅读次数：
150
>>> import os>>> os.system("python D:\qwe.py")1
分类：
其他好文 时间：
2015-07-09 14:26:41
阅读次数：
153
A number system with moduli is de?ned by a vector of k moduli, [m1,m2, ···,mk].The moduli must be pairwise co-prime, which means that, for any pair of...
分类：
其他好文 时间：
2015-07-09 13:08:47
阅读次数：
103
AbstractThis paper proposed a system for a real sense 3D facial reconstruction method based on multi-view stereovision generated using an orthographic...
分类：
其他好文 时间：
2015-07-09 13:03:49
阅读次数：
132
String str1=new String("abc"); String str2=new String("abc"); String str3=str1; if(str1==str2) { System.out.println("true"); } else { Syst...
分类：
编程语言 时间：
2015-07-09 12:38:16
阅读次数：
128
using System.IO; /// /// 拷贝文件 /// /// 源路经 /// 复制路经 private void CopyDirectory(string sourceDirectoryUrl, s...
class Person
{
private String name;
private int age;
Person()
{
System.out.println("name="+name+",age="+age);
cry();
}
Person(String n)//注意！！！！
{
name=n;
System.out.println(...
分类：
其他好文 时间：
2015-07-09 11:29:24
阅读次数：
96
apply plugin: 'com.android.application'
android {
compileSdkVersion 22
buildToolsVersion "22.0.1"
defaultConfig {
applicationId "cn.ninebot.ninebot"
minSdkVersion 18...
分类：
移动开发 时间：
2015-07-09 11:23:26
阅读次数：
166
