2011年7月18日

HDU 1116 Play on Words

posted @ 2011-07-18 10:57 AK 阅读(2030) | 评论 (3)编辑 收藏

HDU 1301 Jungle Roads

     摘要: HDU 1301 Jungle Roads
这个题目的意思就是说给你n个相关点,用A - I 来表示,然后给出n-1行,第 i 行表示从点 i 到其他点的相关信息。
在给出的map的基础上,要求选择适当的路线,使得所有给出的点都能够到达任意其他点,问题规模不大,直接矩阵
存储,利用prim 算法搞定。  阅读全文

posted @ 2011-07-18 09:31 AK 阅读(1613) | 评论 (0)编辑 收藏

HDU 1233 还是畅通工程

     摘要: HDU 1233 还是畅通工程
题目意思就是给你一个有n个点的图,给出n *(n-1)/ 2 条边的信息,包括边的端点和边的长度,要求
在满足所有点在同一个连通分支上的前提下,选择最短的道路来修建。典型的最小生成树算法,同样,问题
规模不大,直接矩阵就可以胜任。  阅读全文

posted @ 2011-07-18 09:20 AK 阅读(2366) | 评论 (0)编辑 收藏

HDU 1232 畅通工程

posted @ 2011-07-18 08:59 AK 阅读(1764) | 评论 (0)编辑 收藏

HDU 1162 Eddy's picture

posted @ 2011-07-18 08:42 AK 阅读(1335) | 评论 (0)编辑 收藏

HDU 1102 Constructing Roads

     摘要: HDU 1102 Constructing Roads

这个题目的意思就是说,给你一个有n个村庄的地图,map[i][j]表示从村庄 i 到村庄 j 的距离,然后给你
m 条已有道路,让你在这个基础上添加适当的道路,使得所有村庄之间都是联通的,求添加道路的最短距
离的值。   阅读全文

posted @ 2011-07-18 08:34 AK 阅读(1577) | 评论 (0)编辑 收藏

<2024年12月>
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234

导航

统计

常用链接

留言簿(1)

随笔分类

随笔档案

资源连接

搜索

最新评论

阅读排行榜

评论排行榜