红鲤鱼与绿鲤鱼与驴

Coding the world, coding the future!

排序:
默认
按更新时间
按访问量
RSS订阅

Contest1392 - 2018年第三阶段个人训练赛第七场. Restoring Road Network(最短路径 Floyd算法)

问题 C: Restoring Road Network 时间限制: 1 Sec  内存限制: 128 MB 提交: 790  解决: 161 [提交] [状态] [讨论版] [命题人:admin] 题目描述 In Takahashi Kingdom, which once existed,...

2018-07-31 16:27:51

阅读数 86

评论数 0

HDU.2544.最短路(Floyd算法)

D - 最短路Time Limit: 1000 MS Memory Limit: 32768 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status]Description在每年的校赛里,所有进...

2018-05-10 22:30:32

阅读数 27

评论数 0

HDU.1874.畅通工程续(最短路)

C - 畅通工程续Time Limit: 1000 MS Memory Limit: 32768 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status]Description某省自从实行了很多...

2018-05-10 22:24:15

阅读数 24

评论数 0

最短路

对于一张有向图,我们一般有邻接矩阵和邻接表两种存储方式。对于无向图,可以把无向边看做两条方向相反的有向边,从而采用与有向图一样的存储方式。因此,在讨论最短路问题是,我们都已有向图为例。设有向图G=(V,E),V是点集,E是边集,(x,y)表示一条从x到y的有向边,其边权(或称长度)为(x,y)。设...

2018-05-10 21:40:44

阅读数 159

评论数 0

最小生成树

给定一张边带权的无向图G=(V,E),n=|V|,m=|E|。由V中全部n个顶点和E中 n-1 条边构成的无向联通子图被称为G的一颗生成树。边的权值之和最小的生成树被称为无向图G的最小生成树(Minimum Spanning Tree,MST)。定理:任意一颗最小生成树无向图中权值最小的边。证明:...

2018-05-09 20:11:56

阅读数 38

评论数 0

Poj.3267.Silver Cow Party(最短路)

Poj.3268.Silver Cow Party One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to...

2018-03-12 09:59:38

阅读数 51

评论数 0

Hdu.1233. 还是畅通工程(最小生成树)

Hdu.1233.还是畅通工程 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小...

2018-03-11 18:57:26

阅读数 38

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭