OIer博客

题目大意：给定一个n*n的地形图，低洼出会积水，请问积水量是多少？ 冬奥会赛场旁有一片正方形的洼地（长宽都为n），地形凹凸不平，洼地的四周是一圈排...

题目大意：有n个农场，已知m个农场之间的作物多少关系，请问这些关系是否有冲突？ 题目描述 小 K 在 Minecraft 里面建立很多很多的农场，总共 n 个，以至...

题目大意：在一个棋盘上，0不能做，1可以走，现在要将一个棋子移动到目标位置，移动时只能跟空格（只有一个）交换位置，至少要多少步？ 题目描述 小 B ...

题目大意：有n个人m个转账关系，不同人之间转账手续手续费可能不同，如何转账才能使A转100元到B呢？ 题目描述       在n个人中，某些人的银行卡账号之...

题目大意：给定一个有向图，无负环，有负边，求v点到其他各个点的最短距离是多少？ 题目描述        给出一个有向图G=（V,E）和一个原点v0∈V，请写一个...

题目大意：上菜很讲究，有些菜在前d分钟要上，有些菜则要在d分钟后才能上，还有些才要在某些菜上了之和才能上，最早什么时候上完n份菜？ 蒜头君苦练厨艺...

题目大意：n个点m条边，从x点到y点的最短路程是多少？这条路径依次经过哪些点？ 题目描述 公元8888年，大部分地球居民都迁移至S星球。在S星球，有n个城市，...

题目大意：一项工程有n个子任务，任务之间在时间上有先后关系，什么时间该开始什么任务呢？ 题目描述 造一幢大楼是一项艰巨的工程，它是由n个子任务构成的...

题目大意：n个点m条边，请问第x点到其他各个点的最短路径分别是多少？ 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输...

题目大意：与邮递员送信一样的题目，只是数据范围大了：在有向图中，从A点出发，去B点，再回到A点，最短路程是多少？现在是从A点出发，分别对很多个点进行这...