Problem DescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2...
分类：
其他好文 时间：
2015-08-26 19:22:54
阅读次数：
130
并查集+枚举，深搜TLE，感觉广搜有有点戏，没心情试
#include
#include
#define maxn 1010
using namespace std;
struct stu
{
int a,b,l;
};
stu mapp[maxn];
int f[210];
int n,m;
bool cmp(stu x,stu y)
{
return x.l<y.l;
}
int dfs...
分类：
其他好文 时间：
2015-08-26 01:49:06
阅读次数：
164
find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9438 Accepted Submission(s): 3338
Problem Description
XX星球有很多城...
分类：
其他好文 时间：
2015-08-20 19:06:49
阅读次数：
107
find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9368 Accepted Submission(s): 3308
Problem Description
XX星球...
分类：
其他好文 时间：
2015-08-20 13:24:21
阅读次数：
134
find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9377 Accepted Submission(s): 3313
Problem Description
XX星球有很...
分类：
编程语言 时间：
2015-08-20 13:21:22
阅读次数：
128
http://acm.hdu.edu.cn/showproblem.php?pid=1596
Problem Description
XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s...
分类：
其他好文 时间：
2015-08-20 13:04:07
阅读次数：
176
今天比赛AC的一道最小生成树的题目 ， 学到了不少东西 。
最小生成树的模板很简单，最简洁好写的还是lrj紫书上的代码 。利用并查集加速算法 。
该题的不同之处在于它选择任意一条路修成“魔法”道路 ， 然后其他路的权值之和还要是最小的一棵次小生成树，并且求魔法道路两端点值之和除以其他路径长之和的最大值 。
显然该题的难点在于枚举两个端点之后怎么快速的求出次小生成树权值之和 。 枚举两个端...
分类：
其他好文 时间：
2015-08-19 20:28:28
阅读次数：
140
find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9285 Accepted Submission(s): 3287
Problem Description
XX星球有很多城...
分类：
其他好文 时间：
2015-08-19 14:53:05
阅读次数：
132
There is a funny car racing in a city with n junctions and m directed roads.The funny part is: each road is open and closed periodically. Each road is...
分类：
其他好文 时间：
2015-08-18 19:03:28
阅读次数：
174
find the safest roadTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9224Accepted Submission(s): 3...
分类：
其他好文 时间：
2015-08-18 18:34:37
阅读次数：
142
