OIer博客

题目大意：从1到n的最短路径有多少条？比最短路远不超过k的路径又有多少条？可能有零环哦！ 题目描述 策策同学特别喜欢逛公园。公园可以看成一张NNN个点M...

题目大意：一个蛋糕中有很多半径相同的球洞，是否存在一条路可以从下表面走到上表面？ 题目描述 现有一块大奶酪，它的高度为 hhh，它的长度和宽度我们可...

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

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

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

题目大意：从n个点m条边，从x点到其他各个点的最短距离是多少？ 题目描述 公元8888年，大部分地球居民都迁移至S星球。在S星球，有n个城市，m段高速地铁。地...

题目大意：发奖金，每个人至少发100元，而且知道某人比某人奖金多，请问至少发多少奖金？ 题目描述 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出...

题目大意：用邻接矩阵给出图中各点的直接距离，计算各个点之间的最短路程，并把这条路输出来。 输入测试 4 1000 5 1000 1000 50 1000 15 5 30 1000 1000...

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

题目大意：从一个哨所，向其他哨所发送信件，告诉哨所直接道路的路程，请问最快什么时候，所有哨所都能收到信件？ 题目描述 战争时期，前线有n个哨所，...