最短路
文章平均质量分 82
青苹之末
要走就要一个人走到底
展开
-
并查集
并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合,也就是按一定顺序将属于同一组的元素所在的集合合并。 编辑本段主要操作初始化把每个点所在集合初始化为其自身。通常来说,这个步骤在每次使用该数据结构时只需要执行一次,无论何种实现方式,时间原创 2013-08-03 09:59:22 · 944 阅读 · 1 评论 -
2544 最短路 HDU
第4场多校联合训练解题报告——详见杭电ACM微博~最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22064 Accepted Submission(s): 9390Problem原创 2013-08-02 20:57:02 · 654 阅读 · 0 评论 -
Bus System hdu 1690 Floyd的基本
Bus SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5746 Accepted Submission(s): 1461Problem DescriptionBecause of the huge原创 2014-02-09 10:19:10 · 753 阅读 · 0 评论 -
最短路 hdu 2544
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25091 Accepted Submission(s): 10820Problem Description在每年的校赛里,所有进入决赛的同学都会获得一原创 2014-02-08 11:55:17 · 795 阅读 · 0 评论 -
畅通工程续 hdu 1874 最短路模板的基本运用
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22678 Accepted Submission(s): 7972Problem Description某省自从实行了很多年的畅通工程计划后,终于修建原创 2014-02-08 16:40:05 · 671 阅读 · 0 评论 -
六度分离 hdu Floyd算法基础
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3527 Accepted Submission(s): 1395Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰姆提原创 2014-02-08 19:22:09 · 748 阅读 · 0 评论 -
hdu 1599 Floyd求最小环
find the mincost routeTime Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1888 Accepted Submission(s): 771Problem Description杭州有N个景区,原创 2014-02-10 11:52:19 · 1049 阅读 · 0 评论