
最短路
背不过单词选手
彼方尚有荣光在
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
L2-001 紧急救援
题目链接 代码如下: #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> const int maxn=550; using namespace std; int e[maxn][maxn],book[maxn],dis[maxn]; int a[maxn]; int b[maxn];//累加的救援队数量 int w[maxn];//路径条数 int pr原创 2020-10-26 19:25:43 · 143 阅读 · 0 评论 -
Floyedg(传递闭包
有n(1<=n<=100)个学生参加编程比赛。 给出m条实力信息。(1<=M<=4500) 其中每一条的格式为 A B (1<=A<=N,1<=B<=N,A!=B) 意思是A的实力比B强。 如果A比B强且B比C强,那么A一定比C强。 问最后有多少名学生可以确定他的排名。 保证输入信息不存在矛盾 思路 一开始先看的Floyed算法,看了一个模模糊糊就来...原创 2019-04-07 20:58:19 · 195 阅读 · 0 评论 -
弗洛伊德思想
湖中有n块石头,编号从1到n,有两只青蛙,Bob在1号石头上,Alice在2号石头上,Bob想去看望Alice,但由于水很脏,他想避免游泳,于是跳着去找她。但是Alice的石头超出了他的跳跃范围。因此,Bob使用其他石头作为中间站,通过一系列的小跳跃到达她。两块石头之间的青蛙距离被定义为两块石头之间所有可能路径上的最小必要跳跃距离,某条路径的必要跳跃距离即这条路径中单次跳跃的最远跳跃距离。你的工作...原创 2019-04-09 20:17:15 · 235 阅读 · 0 评论