WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

欲穷算法千里目,更上编程一层楼!

【2018 “百度之星”程序设计大赛 - 初赛(B)】(1001) ---- degree (并查集)

题目链接 做法:一开始想复杂了。有一个地方很重要,此图一直保证是无向简单图。也就是说一个n个顶点的图中某点的度最多是是n-1 。其次,我们发现,我们可以先找这个简单图中有多少个连通块,找最多度的顶点所在的连通块,把其余连通块连接在这个顶点上,在最多减掉k条边,再连接上。所以答案一定为min(n...

2018-08-12 19:24:41

阅读数:24

评论数:0

[POJ](3255)Roadblocks---- 最(次)短路径(邻接表+dijkstra优先队列优化)

Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old hom...

2017-12-12 20:39:37

阅读数:103

评论数:0

[POJ](3723)Conscription ---- 最小生成树(Kruskal)

Description Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them ...

2017-12-11 20:15:09

阅读数:60

评论数:0

[POJ](2139)Six Degrees of Cowvin Bacon ---- 最短路径算法(Floyd)

Description The cows have been making movies lately, so they are ready to play a variant of the famous game “Six Degrees of Kevin Bacon”. The game wo...

2017-12-10 20:58:48

阅读数:56

评论数:0

[POJ](1094)Sorting It All Out ---拓扑排序(图)

Sorting It All Out Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 35706   Accepted: 12565 Des...

2017-08-16 14:57:26

阅读数:71

评论数:0

[POJ](1789)Arctic Network ---最小生成树(图)

Arctic Network Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 22103   Accepted: 6831 Description The Department of Na...

2017-08-16 09:24:03

阅读数:64

评论数:0

[POJ](1789)Truck History ---最小生成树(图)

Truck History Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 29148   Accepted: 11392 Description Advanced Cargo Movem...

2017-08-15 20:57:58

阅读数:63

评论数:0

[POJ](2485)Highways ---最小生成树(图)

Highways Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 32641   Accepted: 14837 Description The island nation of Flat...

2017-08-15 13:26:02

阅读数:66

评论数:0

[POJ](1251)Jungle Roads ---最小生成树(图)

Jungle Roads Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 27572   Accepted: 12998 Description The Head Elder of ...

2017-08-15 12:29:53

阅读数:62

评论数:0

[POJ](3268)Silver Cow Party ---最短路径(图)

Silver Cow Party Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 23762   Accepted: 10850 Description One c...

2017-08-15 10:28:34

阅读数:84

评论数:0

[HDU](4857)逃生 ---拓扑排序(反向)+STL优先级队列(图)

逃生 Problem Description 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。 现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。 同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推。有钱人就贿赂...

2017-08-14 20:14:21

阅读数:91

评论数:0

[HDU](1285)确定比赛名次 ---拓扑排序+STL优先级队列(图)

确定比赛名次 Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛...

2017-08-14 15:13:11

阅读数:104

评论数:0

[SDUT](2140)图结构练习——判断给定图是否存在合法拓扑序列 ---拓扑排序(图)

图结构练习——判断给定图是否存在合法拓扑序列 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description  给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。 Input...

2017-08-14 13:33:01

阅读数:117

评论数:0

[HDU](2112)HDU Today ---单源最短路径(图)

HDU Today Problem Description 经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年...

2017-08-14 08:56:29

阅读数:103

评论数:0

[HDU](1233)还是通畅工程 ---最小生成树(图)

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

2017-08-12 16:07:47

阅读数:69

评论数:0

[HDU](2544)最短路 ---单源最短路径(图)

到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?  Input输入包括多组数据。每组数据第一行是两个整数N、M(N

2017-08-12 16:02:09

阅读数:110

评论数:0

[SDUT](2144)图结构练习——最小生成树 ---最小生成树(图)

图结构练习——最小生成树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description  有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少...

2017-08-10 20:15:34

阅读数:119

评论数:0

[SDUT](3362)数据结构实验之图论六:村村通公路 ---最小生成树(图)

数据结构实验之图论六:村村通公路 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之...

2017-08-10 19:43:27

阅读数:564

评论数:0

[SDUT](3363)数据结构实验之图论七:驴友计划 ---单源最短路径(图)

数据结构实验之图论七:驴友计划 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速...

2017-08-10 15:15:45

阅读数:122

评论数:0

[SDUT](2143)图结构练习——最短路径 ---单源最短路径(图)

图结构练习——最短路径 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description  给定一个带权无向图,求节点1到节点n的最短路径。   Input  输入包含多组数据...

2017-08-10 12:42:20

阅读数:115

评论数:0

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