weixin_44641254的博客

题目链接有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强。问最后有多少名学生可以确定他的排名。保证输入信息不存在矛盾Input第一行n和m。以下m行 A B ...

题目链接实验室有很多台计算机，由于每个人计算机的性能不同，导致计算机之间发送信息的速度不同，所以花费时间不同。消息从第一台电脑发送到第二台电脑后，这两台电脑能再向其他电脑发送消息，就是一种类似二叉树的结构。当然并不是真正的二叉树——我们的计算机有一些特殊的特性，我们应该加以利用。我们的计算机允许同时向连接到它的任意数量的其他计算机发送消息。然而，消息不一定同时到达目的地——这涉及到计算机...

题目链接来自 N (1 ≤ N ≤ 1000)个农场的奶牛的编号分别为1,2, … ,N。现在在农场 X (1 ≤ X ≤ N) 举行聚会。总共有 M (1 ≤ M ≤ 100,000) 条单向通道。路 i 需要时间 Ti 才能通过。每头牛都需要参加聚会并返回，而且它们均选择花费时间最短的路线。问：在所有的奶牛中，所花费的最长时间为多少？Input第一行包含三个整数N，M，X。在接下来的...

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

Wormholes时间限制： 2000MS 内存限制： 65536K提交总数： 73026 接受： 27143描述在探索他的许多农场时，Farmer John发现了许多令人惊叹的虫洞。虫洞是非常奇特的，因为它是一条单向路径，在您进入虫洞之前的某个时间将您带到目的地！每个FJ的农场包括Ñ（1≤ ñ ≤500）字段方便地编号为1 … Ñ，中号（1≤ 中号 ≤2500）的路径，和w ^（1≤...

链接：https://ac.nowcoder.com/acm/contest/1072/H来源：牛客网题目描述 ：Bessie is playing hide and seek (a game in which a number of players hide and a single player (the seeker) attempts to find them after which...