首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
riba2534
掘友等级
后端开发工程师
|
字节跳动
爱编程,爱算法,退役Acmer
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
4
文章 3
沸点 1
赞
4
返回
|
搜索文章
riba2534
后端开发工程师 @字节跳动
·
2年前
关注
POJ1182 食物链(带权并查集,非常经典)
动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它...
0
评论
分享
riba2534
后端开发工程师 @字节跳动
·
2年前
关注
HDU3047 Zjnu Stadium(带权并查集)
In 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejian...
0
评论
分享
riba2534
后端开发工程师 @字节跳动
·
2年前
关注
POJ2349 Arctic Network(最小生成树,Kruskal)
The Department of National Defence (DND) wishes to connect several northern outposts b...
0
评论
分享
riba2534
后端开发工程师 @字节跳动
·
2年前
关注
POJ2031 Building a Space Station(最小生成树,Prim)
You are a member of the space station engineering team, and are assigned a task in the...
0
评论
分享
riba2534
后端开发工程师 @字节跳动
·
2年前
关注
POJ2421 Constructing Roads(最小生成树,Prim)
There are N villages, which are numbered from 1 to N, and you should build some roads ...
0
评论
分享
riba2534
后端开发工程师 @字节跳动
·
2年前
关注
POJ1287 Networking(最小生成树,Kruskal,Prim)
You are assigned to design network connections between certain points in a wide area. ...
0
评论
分享
riba2534
后端开发工程师 @字节跳动
·
2年前
关注
POJ1251 Jungle Roads(最小生成树,Kruskal)
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign a...
0
评论
分享
riba2534
后端开发工程师 @字节跳动
·
2年前
关注
HDU3038 How Many Answers Are Wrong(带权并查集)
TT and FF are ... friends. Uh... FF is a bad boy, he is always wooing TT to play the f...
0
评论
分享
riba2534
后端开发工程师 @字节跳动
·
2年前
关注
HDU1213 How Many Tables(并查集)
Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignati...
0
评论
分享
riba2534
后端开发工程师 @字节跳动
·
2年前
关注
POJ1308 Is It A Tree?(树,并查集)
A tree is a well-known data structure that is either empty (null, void, nothing) or is...
0
评论
分享
riba2534
后端开发工程师 @字节跳动
·
2年前
关注
POJ1611 The Suspects(并查集)
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, ...
0
评论
分享
riba2534
后端开发工程师 @字节跳动
·
2年前
关注
HDU1875 畅通工程再续(最小生成树,Prim,kruskal算法)
相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通...
0
评论
分享
riba2534
后端开发工程师 @字节跳动
·
2年前
关注
POJ2236 Wireless Network(并查集)
An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) ha...
0
评论
分享
riba2534
后端开发工程师 @字节跳动
·
2年前
关注
HDU1233 还是畅通工程(最小生成树模板题,Prime,kruskal算法)
某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路...
0
评论
分享
riba2534
后端开发工程师 @字节跳动
·
2年前
关注
图的最小生成树---克鲁斯卡尔(Kruskal)算法
这是最小生成树的另一种算法,要求总长度之和最短,那么先把图的路径的权值从小到大排列一下,最终连成n-1条边。按照排列好的顺序依次连线,在连线的过程中可能遇到有些点已经联通了...
0
评论
分享
riba2534
后端开发工程师 @字节跳动
·
2年前
关注
图的最小生成树---Prim算法
Prime算法的思想是枚举各个点能到达的所有的路,找出他们之间最短的,首先选择一个顶点加入生成树,然后找出一条边加入到生成树,重复n-1次,把所有的顶点都加入到生成树中,在...
0
评论
分享
riba2534
后端开发工程师 @字节跳动
·
2年前
关注
POJ2240 Arbitrage(floyd找正环)
Arbitrage is the use of discrepancies in currency exchange rates to transform one unit...
0
评论
分享
riba2534
后端开发工程师 @字节跳动
·
2年前
关注
POJ3660 Cow Contest(Floyd,传递闭包)
N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming c...
0
评论
分享
riba2534
后端开发工程师 @字节跳动
·
2年前
关注
POJ1502 MPI Maelstrom(dijkstra,最短路)
BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odys...
0
评论
分享
riba2534
后端开发工程师 @字节跳动
·
2年前
关注
POJ3259 Wormholes(找负权回路,Floyd)
While exploring his many farms, Farmer John has discovered a number of amazing wormhol...
0
评论
分享
下一页
个人成就
文章被点赞
11
文章被阅读
11,693
掘力值
135
关注了
37
关注者
1
收藏集
13
关注标签
30
加入于
2019-06-05