最短路~~
文章平均质量分 81
idealistic
编程渣渣~~
展开
-
【杭电2544】最短路
最短路Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他原创 2016-08-04 11:38:23 · 295 阅读 · 0 评论 -
【杭电1874】畅通工程续--dijkstra算法和Floyd算法
畅通工程续Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另原创 2016-08-04 17:26:06 · 400 阅读 · 0 评论 -
【杭电1869】
六度分离Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任原创 2016-08-04 19:34:08 · 228 阅读 · 0 评论 -
【杭电1596】最长路径
find the safest roadTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionXX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是原创 2016-08-04 21:40:21 · 296 阅读 · 0 评论 -
*最小环权值-floyd
find the mincost routeTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1599Description杭州有N个景区,景区之间有一些双向的路来连接,现在8600想找一条旅游路线,原创 2016-08-18 16:26:16 · 334 阅读 · 0 评论 -
**【杭电2066】一个人的旅行--多源多地 dijsktra
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32451 Accepted Submission(s): 11183Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居原创 2016-08-12 15:33:44 · 606 阅读 · 1 评论 -
***【九度oj-1343】城际公路网
题目1343:城际公路网时间限制:1 秒内存限制:32 兆特殊判题:否提交:504解决:197题目描述:为了加快城市之间的通行和物资流动速度,A国政府决定在其境内的N个大中型城市之间,增加修建K条公路。已知这N个城市中的任意两个都能相互连通,且已知其最短的路径长度。为了时刻监测修建新路对A国城市的影响,特任命你为观察员,负责在每修建完原创 2016-08-12 16:11:07 · 436 阅读 · 0 评论 -
图的基本操作
16学年—17学年第 1学期 数据结构实验任务书专业名称: 实验学时: 2 课程名称:数据结构 任课教师: 翟海霞 实验题目: 图的基本操作实现 实验环境: Visual C++ 6.0 实验目的:掌握图的邻接矩阵和邻接表两个存储结构及表示。转载 2016-11-12 16:04:42 · 4746 阅读 · 0 评论