继续屯代码floyed 1 #include 2 #include 3 #include 4 double map[101][101],x[101],y[101]; 5 int n,m,u,v; 6 double dis(int u,int v){ 7 return (sqrt((x[u]-...
分类：
其他好文 时间：
2015-12-26 22:02:35
阅读次数：
223
第一次做判环 然后RE了五次 死在了奇怪的点memset(vis, 0, sizeof dis);memset(dis, 0, sizeof vis);什么鬼?? 什么鬼??其实代码本身还是不难的 就是spfa另外开个数组记录入队次数spfa不用写cmp真是太好了 operator什么的真的搞不清#...
分类：
其他好文 时间：
2015-12-26 10:01:15
阅读次数：
129
Floyd神用法。。。设dis[i][j]表示i点到j点的最短路（只算边权），map[i][j]表示i到j最小费用 将n个点先按照点权排一下序。。。这样就可以比较方便的求出路径上最大点权了。。。 因为floyd会枚举到路径上的所有节点（当然也包括最短路径外的= =）所以每次找到松弛节点就尝试...
分类：
其他好文 时间：
2015-12-23 19:34:03
阅读次数：
152
2013NOIP普及组压轴题。其实只要想到这个车子没停的站肯定比停的站级别低，拓扑排序，在节点入队时dis[e[i].v]=dis[head]+1维护最长路即可。但要注意此题含有大量重边，若不判重可能会tle掉。#include#include#include#include#include#def...
分类：
其他好文 时间：
2015-12-20 20:39:49
阅读次数：
166
function move(obj,json,time,fn) { var start={}; var dis={}; for (var name in json) { start[name]=parseFloat(...
分类：
其他好文 时间：
2015-12-18 21:13:51
阅读次数：
218
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1922带限制最短路。每个点真正的dis是max(dis[i],dis[v]),v是其保护点。可以把题目中的保护转化为每个点的贡献。每次扫一边连出的边做最短路把rd为0的点加入队列。再扫一遍自己的贡...
分类：
其他好文 时间：
2015-12-17 19:09:01
阅读次数：
261
题目大意：给定n个节点组成的树，树有边权，现在给定一个点u和v，dis(u,v)表示u和v节点的最近距离，问dis（u，v）<=k的uv对数，n <= 1万,k不定，权值<=1000。orz看着代码理解，先求出树的重心（还是质心？），避免树成了一条链使得算法退化。把无根树转成有根树。然后求出距离根节...
分类：
其他好文 时间：
2015-12-15 22:48:19
阅读次数：
185
#include #include #include #include #include const int MaxSize=105;const int INF=0x3f3f3f3;using namespace std;int Graph[MaxSize][MaxSize];int dis[Max...
分类：
其他好文 时间：
2015-12-12 17:07:20
阅读次数：
165
%% 储存某目录所有的图片123456789pt='d:\imgs\';ext='*.jpg';dis=dir([ptext]);nms={dis.name};fork=1:length(nms)nm=[ptnms{k}];%注意要加上路径my_images{k}=imread(nm);endsav...
分类：
其他好文 时间：
2015-12-09 17:15:49
阅读次数：
278
想法:对于一棵树，对于任意一个节点，它的最大值可以来自以它为根的子树，也可以来自它的父亲。所以需要考虑二个方向的情况。所以必须考虑2个方向。解法:dp[i][0]保存子树的值，dp[i][1]保存父亲结点方向+dis[i,root];可以先一遍dfs，保存任意点子树的最大值，同时保存任意点取最大值的...
分类：
其他好文 时间：
2015-12-04 22:36:36
阅读次数：
121
