题意:还是最大流的算法,n是给定的点,m是边,以下m行是每条边
思路:还是EK算法,我目前就只知道这个算法,用C++交4000多MS,大家感兴趣的还是别用这个算法了!我的代码下面附了一个多路增广代码,可以借鉴,78MS
我的AC代码:
#include
#include
#include
#include
using namespace std;
#define INF 100000000
...
分类:
其他好文 时间:
2014-07-29 14:37:58
阅读次数:
257
Network Saboteur
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9101
Accepted: 4259
Description
A university network is composed of N computers. System ad...
分类:
其他好文 时间:
2014-07-29 14:30:08
阅读次数:
243
http://poj.org/problem?id=1459
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1734
Power Network
Time Limit: 2000MS
Memory Limit: 32768K
Total Submissio...
分类:
Web程序 时间:
2014-07-29 14:25:08
阅读次数:
422
EK算法:
int fir[maxn];
int u[maxm],v[maxm],cap[maxm],flow[maxm],nex[maxm];
int e_max;
int p[maxn],q[maxn],d[maxn];
void add_edge(int _u,int _v,int _w)
{
int e;
e=e_max++;
u[e]=_u;v[e]=_v;c...
分类:
其他好文 时间:
2014-07-29 14:20:08
阅读次数:
232
如果完全安装SQL Server,会有一些非必要的组件也会被安装上去,这些组件会影响性能,也会带来更大的安全隐患。...
分类:
Web程序 时间:
2014-07-29 12:55:27
阅读次数:
266
ip addr add 10.9.8.100/24 broadcast + dev eth0/etc/sysconfig/network-scripts/ifcfg-eth0
分类:
其他好文 时间:
2014-07-29 12:38:16
阅读次数:
219
前言 OpenStack主要由七部分组成,分别是Identify, Image, Network, Compute, Block Storage, Object Storage, Dashboard,分别表示认证模块,镜像模块,网络模块,计算模块,块存储模块,对象存储模块和管理模块. Identif...
分类:
其他好文 时间:
2014-07-29 10:46:06
阅读次数:
452
最近这两天一直在为安装 的oracle 配置监听无法保存 再找各种解决方案,最后自己居然自己配置出来了。因为缺少监听文件,拷贝别人的放到自己的目录下C:\oracle\product\10.2.0\client_1\NETWORK\ADMIN listener.ora、tnsnames.ora和 s...
分类:
数据库 时间:
2014-07-28 23:40:34
阅读次数:
337
在VS2008中创建一个数据源时,提示以下错误“ORA-12504:tns:监听程序在 CONNECT_DATA中未获得SERVICE_NAME”本机安装ORACLE客户端,找出以下路径的文件D:\app\xuefen.lv\product\11.2.0\client_1\network\admin...
分类:
其他好文 时间:
2014-07-28 21:26:54
阅读次数:
742
参考http://blog.csdn.net/yuzhongchun/article/details/11990571using System.Net;namespace Network_01{ public partial class Main : Form { publ...
分类:
其他好文 时间:
2014-07-28 21:23:34
阅读次数:
197