#include #include #include #include using namespace std;const int maxn=1005;const int inf=1dis[t]+s[t][i]) dis[i]=dis[t]+s[t][i]; } ...
分类:
其他好文 时间:
2014-10-10 12:59:44
阅读次数:
229
#include #include #include #include using namespace std;int map[1010][1010];int dis[1010];int n,pos,sum;void init(){ for(int i=0; i> t >> n; pos = n; ...
分类:
其他好文 时间:
2014-10-10 11:50:04
阅读次数:
158
#include #include #include #include using namespace std;const int maxn=102;const int inf=1dis[t]+s[t][i]) dis[i]=dis[t]+s[t][i]; } ...
分类:
Web程序 时间:
2014-10-10 11:24:04
阅读次数:
197
交换机命令 ~~~~~~~~~~ [Quidway]dis cur ;显示当前配置 [Quidway]display current-configuration ;显示当前配置 [Quidway]display interfaces ;显示接口信...
分类:
其他好文 时间:
2014-10-09 17:28:37
阅读次数:
266
题意:给你一颗带边权树,问你其中 dis(v,u) 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 ...
分类:
其他好文 时间:
2014-10-05 21:05:48
阅读次数:
221
N个城市,M条道路,每条道路有其经过的代价,每个城市最多可以到达两次,求走完所有城市最小代价,起点任意。
三进制状压,存储每个状态下每个城市经过的次数。
转移方程: dp[i+b[k]][k]=Min(dp[i+b[k]][k],dp[i][j]+dis[j][k]);
#include "stdio.h"
#include "string.h"
const int inf...
分类:
其他好文 时间:
2014-10-02 21:43:33
阅读次数:
201
不经意看见dis后的“mod”一词后,瞬间有了思路,点进去看,却发现别人想的和我的不一样——!我是这样想的,利用的是剩余系+欧几里德带余除法的性质。若两者GCD=1,则必有除数和余数GCD=1.于是,求出除数剩余系,再在原位置加上被除数的倍数得到第k个数.#include #include #inc...
分类:
其他好文 时间:
2014-10-02 12:16:32
阅读次数:
155
今天在navicat上操作mysql数据库表,突然没有响应了。随后重启,mysql服务也终止了。随后启动服务,检查表,发现一张表卡没了,就重新添加一张表。报了一个错:Error : Tablespace for table '`database`.`temp`' exists. Please DIS...
分类:
数据库 时间:
2014-09-29 19:10:11
阅读次数:
998
题意:给出一个距离矩阵,问是不是一颗正确的带权树。解法:先按找距离矩阵建一颗最小生成树,因为给出的距离都是最短的点间距离,然后再对每个点跑dfs得出应该的dis[][],再对比dis和原来的mp是否一致即可。首先还要判断一些东西。具体看代码吧。代码:#include #include #includ...
分类:
其他好文 时间:
2014-09-29 14:43:01
阅读次数:
228
一、springMVC环境搭建1、新建一个文件,选择 java →pack Explore视图2、把libs下的requai下的jar包引入进来3、web.xml启动配置springMVC springMVC org.springframework.web.servlet.Dis...
分类:
编程语言 时间:
2014-09-27 19:31:20
阅读次数:
300