最短路变形或最大生成树变形。
问 目标两地之间能通过的小重量。
用最短路把初始赋为INF，其他为0.然后找 dis[v]=min(dis[u], d);
生成树就是把最大生成树找出来，直到出发和终点能沟通的时候，最小的边就是。
Kruskal：
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-19 23:22:59
阅读次数：
236
linux下常用的日志分析命令本文介绍下，在linux中常用的一些分析日志的命令行或脚本，有需要的朋友参考下。形如下面这样的access.log日志内容： 211.123.23.133 – - [10/Dec/2010:09:31:17 +0800] “GET /query/trendxml/dis...
分类：
系统相关 时间：
2014-07-18 23:28:43
阅读次数：
359
点击打开链接
题意：略
解析：枚举等级，Dijkstra
#include
#include
#include
using namespace std;
const int maxn = 1005;
#define INF 0xfffffff
int mapp[ maxn ][ maxn ], num[ maxn ][ maxn ], vis[ maxn ], dis[ maxn ...
分类：
其他好文 时间：
2014-07-18 22:00:11
阅读次数：
235
点击打开链接
题意：货币兑换，换取最大钱币；
解析：构图，spfa
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1005;
double cost[ maxn ][ maxn ], dis[ maxn ];
int vis[ maxn ];
int n, m;
c...
分类：
其他好文 时间：
2014-07-14 17:37:44
阅读次数：
147
点击打开链接
类似A strange lift的写法，之前一直返回RE，感觉有点不科学，数据较小。后来看discuss，居然输入还要考虑去重。
题意：略；
解析：最短路问题，但是有两种情况，因此需要根据具体情况来考虑。我采用的是构造两张图，然后在使用Dijkstra中将dis与cost放在一个结构体中，便于理解。其它就是A strange lift的一点变形
#include
#inc...
分类：
其他好文 时间：
2014-07-14 13:13:17
阅读次数：
288
#include
#include
#include
using namespace std;
#define inf 0x7ffffff
struct Edge
{
int u,v,cost;
}edge[2000];
int pre[200];//父亲
int dis[200];//到源点的距离
int n,m,src;//点的个数，边数，源点
bool relax(int...
分类：
其他好文 时间：
2014-07-14 12:59:28
阅读次数：
265
plist 中的每一页 utteranceSting 我们都创建了一个RWTPage.displayText。因此，每页的文本会一次性地显示出来。由于You’ve constructedeach RWTPage.displayTextfrom the combined utteranceStringsfor the page in the plist. So, your page view dis...
分类：
移动开发 时间：
2014-07-12 17:28:28
阅读次数：
315
1、以管理员身份运行命令提示符：快捷键win+R→输入cmd→回车2、启用并设定虚拟WiFi网卡：运行命令：netsh wlan set hostednetwork mode=allow ssid=mywifi key=12345678此命令有三个参数，mode：是否启用虚拟WiFi网卡，改为dis...
题目来源：POJ 1986 Distance Queries
题意：给你一颗树 q次询问 每次询问你两点之间的距离
思路：对于2点 u v dis(u,v) = dis(root,u) + dis(root,v) - 2*dis(roor,LCA(u,v)) 求最近公共祖先和dis数组
#include
#include
#include
using namespace std;
co...
分类：
其他好文 时间：
2014-07-10 23:50:17
阅读次数：
326
d[i]=cost[i]-ans*dis[0][i]
据此二分。
但此题用Dinkelbach迭代更好
#include
#include
#include
#include
#include
using namespace std;
#define N 1010
double mp[N][N],c[N][N],x[N],y[N],z[N],e[N][N],d[N];
int vi...
分类：
其他好文 时间：
2014-07-10 21:48:32
阅读次数：
199
