weixin_43819762的博客

题目链接代码如下:#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

有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算法，看了一个模模糊糊就来...

湖中有n块石头，编号从1到n，有两只青蛙，Bob在1号石头上，Alice在2号石头上，Bob想去看望Alice，但由于水很脏，他想避免游泳，于是跳着去找她。但是Alice的石头超出了他的跳跃范围。因此，Bob使用其他石头作为中间站，通过一系列的小跳跃到达她。两块石头之间的青蛙距离被定义为两块石头之间所有可能路径上的最小必要跳跃距离，某条路径的必要跳跃距离即这条路径中单次跳跃的最远跳跃距离。你的工作...