2014年2月18日
DFS，理解还不够
摘要： SafecrackerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7305 Accepted Submission(s): 3680Problem Description=== Op tech briefing, 2002/11/02 06:42 CST === "The item is locked in a Klein safe behind a painting in the second-floor library. . 阅读全文
posted @ 2014-02-18 21:50 偶尔会寂寞 阅读(206) 评论(0) 推荐(0) 编辑
最短路+DFS
摘要： A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5071 Accepted Submission(s): 1846Problem DescriptionJimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax... 阅读全文
posted @ 2014-02-18 15:49 偶尔会寂寞 阅读(359) 评论(0) 推荐(0) 编辑
多起点和终点求最短路
摘要： 一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16100 Accepted Submission(s): 5521Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海... 阅读全文
posted @ 2014-02-18 14:31 偶尔会寂寞 阅读(1105) 评论(0) 推荐(0) 编辑
单源最短路，都要考虑重边
摘要： 最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9819 Accepted Submission(s): 2987Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花... 阅读全文
posted @ 2014-02-18 13:18 偶尔会寂寞 阅读(427) 评论(0) 推荐(0) 编辑
单源最短路-dijkstra
摘要： find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5628 Accepted Submission(s): 2005Problem DescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*... 阅读全文
posted @ 2014-02-18 08:56 偶尔会寂寞 阅读(231) 评论(0) 推荐(0) 编辑