题目连接： http://poj.org/problem?id=3744 题意： 有个人要到一个叫“mine road”的地方，路线是一条直线，起点在1，路上有N个地雷，坐标在[1, 100000000]之间，这人每次有p(0.25≤p≤0.75)的概率向前走一步，且有1-p的概率向前走两步，问这货 ...
分类：
其他好文 时间：
2016-06-01 19:49:34
阅读次数：
175
题目链接:传送门 题目大意:给你一副无向图,问至少加多少条边使图成为边双联通图 题目思路:tarjan算法加缩点，缩点后求出度数为1的叶子节点个数，需要加边数为(leaf+1)/2 ...
分类：
移动开发 时间：
2016-05-24 20:41:48
阅读次数：
368
Road constructions Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1590 Accepted Submission(s): 5 ...
分类：
其他好文 时间：
2016-05-20 00:59:31
阅读次数：
170
find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10714 Accepted Submission(s ...
分类：
其他好文 时间：
2016-05-13 17:11:09
阅读次数：
102
Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6407 Accepte ...
分类：
其他好文 时间：
2016-05-13 11:44:49
阅读次数：
220
Road Construction
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 10648
Accepted: 5266
Description
It's almost summer time, and that means that it's almost...
分类：
其他好文 时间：
2016-05-12 20:32:10
阅读次数：
196
find the most comfortable road
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5897 Accepted Submission(s): 2562
Problem Description
XX星...
分类：
其他好文 时间：
2016-05-12 12:08:13
阅读次数：
138
分析：http://www.cnblogs.com/wally/archive/2013/02/04/2892194.html 这个题就是多一个限制，就是求包含每条边的最小生成树，这个求出原始最小生成树然后查询就好了 然后预处理那个数组是O(n^2)的，这样总时间复杂度是O（n^2+m) 这是因为这 ...
分类：
其他好文 时间：
2016-05-09 23:29:31
阅读次数：
200
