注释应该比较清楚了吧= =#include
#include
#include
#include
#include
#define MAXN 2048
#define MAXINT 0x7fffffff
using namespace std;
int n,m;//点的数目和边的数目
int dis[MAXN+1];//距离标号
int num[MAXN+1];
int src,des;//sr...
分类:
编程语言 时间:
2015-02-09 09:26:18
阅读次数:
206
今天学习了一下ISAP算法,简单的进行了网络流的实现。cogs885 草地排水题目大意:赤裸裸的网络流模板题。#include#includeusing namespace std;int map[201][201]={0},dis[201]={0},gap[201]={0},pre[201]={0...
分类:
其他好文 时间:
2015-02-08 12:44:52
阅读次数:
131
一、字典的使用NSMutableDictionary *image1 = [NSMutableDictionary dictionary]; //新建一个字典image1[@"icon"] = @"chiniupa"; //存储一张名叫chiniupa的照片,索引为iconimage1[@"dis....
分类:
其他好文 时间:
2015-02-07 17:10:15
阅读次数:
134
http://learn.iis.net/page.aspx/135/discover-installed-components/说明:ASP.NET网络应用程序在IIS7上部署的时候,经常会要求预装某些组件(特别是IIS6的兼容组件),上文即描述了如何通过编程的方法确定各个组件是否已经安装。Dis...
分类:
其他好文 时间:
2015-02-04 23:19:34
阅读次数:
270
,只要知道dis[i][j]=dis[i][root]+dis[j][root]-2*dis[Lca(i,j)][root]. 其中root为树的根节点,LCA(i,j)为i,j的最近公共祖先。 所以我们先把所有的询问储存下来,然后离线直接查询。复杂度是o(n+q)的。
VIE#include
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2015-02-03 17:17:34
阅读次数:
160
如果是前台错误,打开文件 \includes\extra_configures\enable_error_logging.php如果是后台错误,打开文件 \admin\includes\extra_configures\enable_error_logging.php查找 @ini_set('dis...
分类:
Web程序 时间:
2015-02-02 12:13:05
阅读次数:
449
题目描述
初始有很多立方体,有两种操作:
M X Y 将X所在的堆放到Y所在的堆上面
C X 查询X下方有几个块
Sample Input
6
M 1 6
C 1
M 2 4
M 2 6
C 3
C 4
Sample Output
1
0
2
解题思路
这是一道经典的带权并查集问题,用cnt和dis数组...
分类:
其他好文 时间:
2015-01-31 16:19:38
阅读次数:
158
正确代码: 1 #include 2 #include 3 #define N 210 4 #define inf 0xffffff 5 using namespace std; 6 int m,n,mark[N][N],dis[N][N][2],dir[4][2]={1,0, 0,1, -1,0,...
分类:
其他好文 时间:
2015-01-30 17:24:45
阅读次数:
128
/*
题意:说一个人想游玩n个城市,每个城市最多走两次,问最短的距离
*/#include
#include
#define MMax 2000000000
#define Min(a,b) a>b?b:a
int dp[59050][15],cs[59050][15],dis[15][15];//dp[i][j]定义的状态是在i状态时到达j的最短的,cs[i][j]表示在i状态下的经过j的...
分类:
其他好文 时间:
2015-01-30 16:10:51
阅读次数:
114
//又被题虐了MD
#include
#include
char ch[18];
int dis[(1
int min(int a,int b)
{
if(a
return b;
}
int main()
{
int i,j,n,m;
while(scanf("%d",&n)!=EOF)
{
scanf("%s",ch);
int len=strlen(ch);
...
分类:
其他好文 时间:
2015-01-29 17:48:59
阅读次数:
208